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Abstract — The sizes of optimal constant-composition codes of 
weight three have been determined by Chee, Ge and Ling with 
four cases in doubt. Group divisible codes played an important 
role in their constructions. In this paper, we study the problem 
of constructing optimal quaternary constant-composition codes 
with Hamming weight four and minimum distances five or six 
through group divisible codes and Room square approaches. 
The problem is solved leaving only five lengths undetermined. 
Previously, the results on the sizes of such quaternary constant- 
composition codes were scarce. 

Index Terms — Constant-composition codes, group divisible 
codes, quaternary codes. Room square constructions. 



The sizes of optimal quaternary constant-composition codes 
with weight three have been determined almost completely 
by Chee, Ge and Ling in |7| with four lengths in doubt. 
Recently, the problem of determining the sizes for optimal 
quaternary constant-composition codes with weight four and 
distance seven has been settled by Chee, Dau, Ling and Ling 
in fE\. In this paper, we will concentrate our attention on 
quaternary CCCs with weight four and distances five or six. 
The problem is solved leaving only five lengths undetermined 
for the case of distance five. Previously, the results on the sizes 
of such quaternary constant-composition codes were scarce. 
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I. Introduction 

Constant-composition codes (CCCs) are a special type 
of constant-weight codes (CWCs) which are important 
in coding theory. The class of constant-composition codes 
includes the important permutation codes and have attracted 
recent interest due to their numerous applications, such as 
in determining the zero error decision feedback capacity of 
discrete memoryless channels |38|, multiple-access commu- 
nications IIT4II . spherical codes for modulation ||231 . DNA 
codes (9\, 1291 . 1321 . powerline communications fTOl, lfT2ll . 
frequency hopping IT1I . frequency permutation arrays l28l . 
and coding for bandwidth-limited channels ifTsl . 

Systematic study began in late 1990's (3], (5], (35). Today, 
various methods have been applied to the problem of determin- 
ing the maximum size of a constant-composition code, such 
as computer search methods |4|, packing designs (TT), fVl], 
CSJ, [271, l39|-||42|, tournament designs 143], polynomials 
and nonlinear functions HI, ES, HD, Ull, EqI, difference 
triangle sets |l6l, PBD-closure methods Q, O and some other 
methods l3T1. l36J. 

In the paper of Svanstrom et al. l37l . some methods for 
providing upper and lower bounds on the maximum size 
A3{n, d,w) of a ternary code with length n, minimum Ham- 
ming distance d, and constant composition W were presented. 
The sizes of optimal ternary constant-composition codes with 
weight three have been determined completely by Chee, 
Ge and Ling in Q. The sizes of optimal ternary constant- 
composition codes with weight four and distance five have 
been determined completely by Gao and Ge in [24] . 
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II. Preliminaries 

A. Definitions and Notations 

The set of integers {i,i + 1,...,^'} is denoted by 
The ring Z/gZ is denoted by Zq. The notation ^-^ is used for 
multisets. 

All sets considered in this paper are finite if not obviously 
infinite. If X and R are finite sets, R'^ denotes the set of 
vectors of length \X\, where each component of a vector u G 
R^ has value in R and is indexed by an element of X, that 
is, u = {Ux)x£X, and G R for each a; G X. A q-ary 
code of length n is a set C C for some X with size 
n. The elements of C are called codewords. The Hamming 
norm or the Hamming weight of a vector u G Z^ is defined 
as ||u|| = \{x G X : Ux 0}\. The distance induced by 
this norm is called the Hamming distance, denoted dn, so 
that (i/f(u,v) = ||u — v||, for u,v G Z^. The composition 
of a vector u G Z^ is the tuple w — [wi, . . . ,Wq-i], where 
Wj ~ \{x G X : Uj. = For any two vectors u,v G Z^, 
define their support as supp(u,v) ^ {x G X : Ux ^ ^x}- We 
write supp(u) instead of supp(u, 0) and also call supp(u) the 
support of u. 

A code C is said to have minimum distance d if rf/f (u, v) > 
d for all distinct u, v G C. If ||u|| = for every codeword 
u G C, then C is said to be of (constant) weight w. A q- 
ary code C has constant composition w if every codeword in 
C has composition w. A g-ary code of length n, distance d, 
and constant composition w is referred to as an {n,d,w)q- 
code. The maximum size of an {n,d,w)q-code is denoted as 
Aq{n,d,w) and the {n, d,w)q-codes achieving this size are 
called optimal. Note that the following operations do not affect 
distance and weight properties of an {n,d,w)q-code: 

(i) reordering the components of W, and 

(ii) deleting zero components of w. 
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Consequently, throughout this paper, we restrict our attention 
to those compositions w ^ [wi,. . . , Wq-i], where wi > • • • > 

Suppose u G is a codeword of an (n, d, W)q-code, where 
w = [wi, . . . , Wg-i]. Let w = J2iZi '^i- We can represent u 
equivalently as a w-tuple (ai, 02, . . . , a^,) G X™, where 

Uai = • ■ • = Ua^^ = 1, 
2, 



Throughout this paper, we shall often represent codewords of 
constant-composition codes in this form. This has the advan- 
tage of being more succinct and more flexible in manipulation. 

B. General Bounds 

Lemma 2.1 (Chee et al. [7]): 

Aq{n,d, [wi,...,Wq-l]) = 

)( UZl^. \ if d< 2 

ifd = 2E£>. 

if d>2^«r>, + 1. 



The following Johnson-type bound has been proven for 
constant-composition codes. 

Lemma 2.2 (Svanstrom et al. I[37]l }: 

Aq{n, d, [Wl, . . . , Wq-l]) < Aq{n-1, d, . . . , Wq^l]). 



Moreover, we have the following results. 
Lemma 2.3 ( Chee et al. liSJ): 

Aq{n,d, [wi,...,Wq^l]) < 



n-1 

n-l 
w\ —1 



if d ^ 2J2-Zl ^^ - 



Corollary 2.1: 

A4(n,5,[2,l,l]) <n 

A4(n,6,[2,l,l]) < 



n — 1 



n 


n — 1 
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Proof: The first equation follows by Lemma 12.21 and 
Lemma [TTI where wi = \,W2 — 2 and W3 = 1. 

The second equation follows by Lemma 123] and Lemma l2n 
where wi — 2,W2 ~ ^ and = 1. ■ 

In the following, we denote C/(n, 5, [2, 1, 1]) = n 

and [/(n,6, [2,1,1])- [f [^JJ. 



C. Designs 

Our recursive construction is based on some combinatorial 
structures in design theory. The most important tools are 
pairwise balanced designs (PBDs) and group divisible designs 
(GDDs). 

Let X be a subset of positive integers and let A be a positive 
integer. A pairwise balanced design (PBD(w, K, A) or {K, A)- 
PBD) of order v with block sizes from K is, a. pair (V, B), 
where V is a finite set (the point set) of cardinality v and B 
is a family of subsets (blocks) of V that satisfy (1) if S e S, 
then \B\ ^ K and (2) every pair of distinct elements of V 
occurs in exactly A blocks of B. The integer A is the index 
of the FED. The notations PBD(u, K) and K-PBD of order v 
are often used when A = 1. If an element k ^ K is "starred" 
(written fc*), it means that the PBD has exactly one block with 
size k. 

Lemma 2.4 ( ^): For any integer v > 10, a 
(w,{4, 5,6},1)-PBD exists with exceptions v £ {7,8,9,10, 
11,12,14,15,18,19,23}. 

Lemma 2.5 (Ling, Zhu, Colbourn, Mullin l[30]l }: For any 
integer v > 10, a (w, {5, 6, 7, 8, 9}, 1)-PBD exists with 
exceptions v e [10, 20] U [22, 24] U [27, 29] U [32, 34]. 

Lemma 2.6 (Rees, Stinson Ii33\l }: There exists a 
{v, {4, w*}, 1)-PBD with u > it; if and only if u > 3w + 1, 
and: 

(i) u = 1 or 4 (mod 12) and w = 1 or 4 (mod 12); or 

(ii) v = 7 or 10 (mod 12) and w = 7 or 10 (mod 12). 

Let K and G be sets of positive integers and let A be a 
positive integer A group divisible design of index A and order 
V {{K, A)-GDD) is a triple {V,g, B), where V is a finite set of 
cardinality v, G is a partition of V into parts (groups) whose 
sizes lie in G, and S is a family of subsets (blocks) of V that 
satisfy (1) if B e B then |-B| G K, (2) every pair of distinct 
elements of V occurs in exactly A blocks or one group, but 
not both, and (3) |^| > 1. If w = aigi + 02^2 + • • • + flsffs, 
and if there are groups with size gi, i — 1,2, ... ,s, then 
the {K, A)-GDD is of type ■■■9s''- This is exponential 

notation for the group type. If K — {k}, then the [K, A)- 
GDD is a (k, A)-GDD. If A = 1, the GDD is a K-GDD. 
Furthermore, a ({k}, 1)-GDD is a fc-GDD. A parallel class 
or resolution class is a collection of blocks that partition the 
point-set of the design. A GDD is resolvable if the blocks of 
the design can be partitioned into parallel classes. A resolvable 
GDD is denoted by RGDD. 

Lemma 2.7 ( A25\l}: There exists a 4-RGDD of type 5" for 
each {g,u) G {(3, 8), (4, 7)}. 

Lemma 2.8 ( H25]!}: There exists a 4-GDD of type g^m^ 
for each {g,u,m) G {(3,5,0), (4,6,7), (12,4,18), 
(12,5,18), (15,4,21)}. 

A {/c}-GDD of type n'^ is also called a transversal design 
and denoted by TD(A:, n). 
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Lemma 2.9 ( [7]): Let n be a positive integer. Then: 

(i) a TD(5, n) exists if n ^ {2, 3, 6, 10}; 

(ii) a TD(6, n) exists if n ^ {2, 3, 4, 6, 10, 14, 18, 22}; 

(iii) a TD(7,n) exists if n ^ {2,3,4,5,6,10,14,15,18,20, 
22,26,30,34,38,46,60}. 

(iv) a TD(8,9) exists. 



D. Group Divisible Codes 

Given u G "L^ and y C X, the restriction ofu to Y, written 
u \y, is the vector v G such that 




U:r, if a; G F 
0, if a; G X\Y. 



A group divisible code (GDC) of distance d is a triple 
{X, Q, C), where Q = {Gi, . . . ,Gt} is a partition of X with 
cardinaUty |X| = n and C C is a q-ary code of length 
n, such that dH{u,v) > d for each distinct u,v G C, and 
II'^IgJI < 1 for each w G C, 1 < z < i. Elements of Q are 
called groups. We denote a GDC(X, ^/,C) of distance d as 
GDC((i) if C is of constant weight w. If we want to emphasize 
the composition of the codewords, we denote the GDC as w- 
GDC(d) when every u ^ C has composition w. The type of a 
GDCiX, g,C) is the multiset l\G\ : G € G^. As in the case of 
GDDs, the exponential notation is used to describe the type 
of a GDC. The size of a GDC(X, g,C) is \C\. Note that an 
{n,d,w)q-code with size s is equivalent to a w-GDC(d) of 
type 1" with size s. 

Constant-composition codes of larger orders can often be 
obtained from GDCs via the following two constructions. 

Construction 2.1 ((Filling in Groups) [7]): Let d < 2(w — 
1). Suppose there exists a w-GDG{d) {X,Q,C) of type 
9*1 ' 9I" with size a. Suppose further that for each i, I < 
i < s, there exists a (g^, d, w)q-code Ci with size bi, then there 
exists a ^idi^d, w)q-code C with size a + ^i^i- 

particular, if C and Ci, 1 < i < s, are of constant composition 
w, then C is also of constant composition w. 

Construction 2.2 ((Adjoining y Points) [7]): Let y G Z>o. 
Suppose there exists a (master) w-GT)C{d) of type g*^ ■ ■ ■ gl" 
with size a, and suppose the following (ingredients) also exist: 

(i) a (gi + y, d,w)q-code with size b, 

(ii) a w-GDC{d) of type P^yi with size c,; for each 2 < 
i < s, 

(iii) a w-GDC(d) of type l^^y^ with size ci if ii > 2. 
Then, there exists a (y + ^idi^ d,, ti;)g-code with size 

s 

a + b+ih- l)ci +^t,c,. 

1=2 

Furthermore, if the master and ingredient codes are of constant 
composition, then so is the resulting code. 

The following two constructions are useful for generating 
GDCs of larger orders from smaller ones. 

Construction 2.3 ((Fundamental Construction) [7]): Let 
d < 2{w - 1), V = {X,g,A) be a (master) GDD, and 



uj : X ^ Z>o be a weight function. Suppose that for each 
A ^ A, there exists an (ingredient) w-GDC{d) of type 
luj{a) : a € A^ Then there exists a w-GDC(d) V* of type 
IJ^xec'^i^) : G G Q^. Furthermore, if the ingredient GDCs 
are of constant composition w, then V* is also of constant 
composition w. 

Construction 2.4: Suppose there exists a w-GDC{d) of 
type gl^ . ■ . gl" with size a. Suppose further that there ex- 
ists a TD(-u;, to), then there exists a w-GDC(d) of type 
(to(?i)*^ . . . {mgsY° with size am?. If the original GDC is 
of constant composition W, then so is the derived GDC. 

III. Determining the Value of Ai{n, 5, [2, 1, 1]) 

A. Room Square Construction 

Let 5 be a set of n + 1 elements (symbols). A Room square 
of side n (on symbol set S), RS(n), is an n x n array, F, that 
satisfies the following properties: 

1) every cell of F either is empty or contains an unordered 
pair of symbols from S, 

2) each symbol of S occurs once in each row and column 
of F, 

3) every unordered pair of symbols occurs in precisely one 
cell of F. 

Lemma 3.1 ( ^34^): A Room square of side n exists if and 
only if n is odd and n 7^ 3 or 5. 

From each filled cell (r, c) of an RS(n), R, one can obtain an 
underlying 4-subset {i, j, r, c}, where occurs in column 

c and row r of i?. A Room square of side n is called 
super-simple (denoted by SSRS(n)), if for any two filled 
cells (ri,ci) and (r2,C2) containing the symbols {ji,ji} and 
{i2,j2} respectively, the underlying 4-subsets {ii, ii, ri, ci} 
and {42, ^2, »'2, C2} share at most two common elements. 

Theorem 3.1: For an odd integer n, suppose there exists 
an SSRS(n), then there exists an optimal {n, 5, [2, 1, l])4-code 
with size n{n - l)/2 = U{n, 5, [2, 1, 1]). 

Proof: For each filled cell (r, c) of the given SSRS(n), R, 
we form a codeword {i,j,r,c) of type [2,1,1], where {i,j} 
occurs in column c and row r of R. We have in total of n(ri — 
l)/2 such codewords. Now, we prove that these n{n — l)/2 
codewords form an optimal code of length n. 

Because R is super-simple, so any two codewords intersect 
in at most two coordinates. If the distance between any two 
codewords, (ii, ji, ri, ci) and (12, J2, ?'2, C2), is less than 5, 
then one of the following five properties must be satisfied: 

1) ii ~ 12 and ji — j2, 

2) ii = 32 and 12 = ji, 

3) k — jm and ri = r2 where l,m <E {1, 2}, 

4) ii = jm and ci = C2 where l,m G {1, 2}, or 

5) ri = r2 and ci C2. 

But any of these five properties has conflicts with the prop- 
erties of a Room square. This means the distance between 
any two codewords is greater than or equal to 5. So these 
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codewords form an optimal code of length n with size 
n(n-l)/2 = C/(n,5, [2,1,1])- ■ 

If {51, . . . , Sn} is a partition of a set S, an {5*1, . . . , Sn}- 
Room frame is an \S\ x \S\ array, F, indexed by S, satisfying: 

1) every cell of F either is empty or contains an unordered 
pari of symbols of S, 

2) the subarrays Si x Si are empty, for each 1 < z < ?i 
(these subarrays are holes), 

3) each symbol x ^ Si occurs once in row (or column) s 
for each s € Si, and 

4) the pairs occurring in F are those {s,t}, where {s,t) £ 
(S X S)\U^^,{S^, X 5,)- 

A Room square of side n is equivalent to a Room frame of 
type 1". 

We can define a super-simple Room frame in the same way 
as a super-simple Room square. 

Theorem 3.2: Suppose there exists a super-simple Room 
frame of type 2*, then there exists an optimal (2i, 5, [2, 1, 1])4- 
code with size 2t{t - 1) = U{2t, 5, [2, 1, 1]). 

Proof: For each filled cell (r, c) of the super-simple Room 
frame of type 2*, R, we form a codeword {i,j,r,c) of type 
[2, 1, 1], where {i, j} occurs in column c and row r of R. There 
are 2 x 2t{t - l)/2 = 2t(t - 1) filled cells in i?, which equals 
U{2t, 5, [2, 1, 1]). Hence, we have in total of U{2t, 5, [2, 1, 1]) 
such codewords. The rest of the proof is similar to that of 
Theorem 13.11 ■ 

A starter in the abelian group G of odd order (written 
additively), where \G\ = g is a set of unordered pairs 

S = {{si,ti} ■■ I <i < {g - l)/2} that satisfies: 

1) {s. : 1 < I < (g - l)/2} U {i, : 1 < z < (5 - l)/2} = 
G \ {0}, and 

2) {±(s, ~U):l<i<{g- l)/2} = G \ {0}. 

A strong starter is a starter S = {{si,ti}} in the abelian 
group G with the additional property that Si + ti = Sj + tj 
implies i ~ j, and for each i, Si +ti 0. Let S ~ {{si, t^} : 
1 < j < (.9 - l)/2} and T = {{u,,v,} : 1 < i < {g - l)/2} 
be two starters in G. Without loss of generality, assume that 
Si—ti = Ui — Vi, for all i. Then S and T are called orthogonal 
starters if Ui — Si — uj — sj implies i — j, and if Ui ^ Si 
for all i. An adder for the starter S — {{si,ti} : I < i < 
{g — l)/2} is an ordered set As ~ {ai,a2, . . . ,a(g-i)/2} of 
[g — l)/2 distinct nonzero elements from G such that the set 
T = {{si + ai^ti + a,;} : 1 < j < (g — l)/2} is also a starter 
in the group G. These two starters S and T are orthogonal 
starters. 

Theorem 3.3 ( ilZ/l/).- If there exist two orthogonal starters 
in a group of order n, then there exists a Room square of side 
n. If the group is Z„, then the resulting Room square is cyclic. 

Let G be an additive abelian group of order g, and let H 
be a subgroup of order h of G, where g — h even. An h-frame 
starter of order g/h in G \ H is a set of unordered pairs 

S = {{s^,U}, l<i<ig-h)/2} such that 



1) {sj : 1 < i < (5 - h)/2} U {i,; : 1 < i < {g - h)/2} = 
G\H, and 

2) {±(s, -U):l<t<{g^ h)/2} ^G\H. 

A frame starter A — {{si, ti}} is strong if Si + ti = sj + tj 
implies i — j, and Si + ti ^ H for all i. Let A = {{si,ti}} 
and B = {{ui,Vi}} be two frame starters. We may assume 
that ti — Si — Vi— Ui, for each 1 < i < {g — 1)/2. We say that 
A and B are orthogonal frame starters if Ui — Si = Uj — Sj 
implies i = j, and Ui — Si ^ H for all i. 

Lemma 3.2 ( f2Tj): If A = {{si,ti}} is a strong frame 
starter then A and —A = {{—Si,—ti}} are orthogonal frame 
starters. 

Lemma 3.3 ( l[22]l): If there exists a pair of orthogonal t- 
frame starters in G\H with \G\ = g and \H\ = t, then there 
exists a Room frame of type t", where u = g/t. 

So if we have a strong starter in a group of order n 
which can generate an SSRS(n), then we get an optimal 
(n, 5, [2, 1, l])4-code with size ?7(n, 5, [2, 1, 1]). Similarly, if 
we have a strong frame starter in G \ H with \G\ ~ g and 
\H\ — 2 which can generate a super-simple Room frame of 
type 2^/^, then we get an optimal {g, 5, [2, 1, l])4-code with 
size (7(5, 5, [2, 1,1]). 

B. Some Small [2,l,l]-GDC{5)s and Optimal Codes with 
Distance 5 

In the sequel, we construct some small [2, 1, l]-GDC(5)s 
and optimal codes via computer search. The constructions 
are based on the familiar difference method, where a finite 
group (mostly abelian group Z„) will be utilized to generate 
all the codewords of a code or a GDC. Thus, instead of 
listing all the codewords, we list a set of base codewords and 
generate the others by an additive group and perhaps some 
further automorphisms. Mostly, the set of base codewords are 
divided into two parts, P and R, where each codeword of 
P will be multiplied by for each 0<«<s — Ito 
generate s codewords, and R is the set of the remaining base 
codewords. The desired codes are generated by developing the 
base codewords +M modulo n. Then, we just need to list n, 
m, s, M, P and R for each code. Sometimes, R may be 
empty, which will be omitted. 

Proposition 3.1: There exists a [2, 1, 1]-GDC(5) of type 5* 
with size ^ *''2~"'"'' for the following parameters: 

1) .9 = 2, t e {8,9,11}, 

2) .9 = 3, t e {7, 9}, 

3) .9 = 4, t G {5,6,7,8,9,11}, 

4) g = 6, t G {5}. 

Proof: For each given pair {.g,t}, let ^{g,t} = "^gt, 
Q{g,t} = {{i,i + i, • • ■ , (.9 - 1)^ + «} : i e Zt} and 
C{g,t} be the set of cyclic (or quasi-cyclic) shifts of the 
vectors generated by the following vectors respectively. Then 
iX{a,t^^Q{aM^C{a,t}) is a [2, 1, 1]-GDC(5) of type g* with 
size !i. In order to save space, we list only one example 



5 



here. Other cases can be found in Propositions 6.1-6.4. For 

g — 2 and t ~ 8, we have n = 16, to = 11, s = 2, M = 2 
and 



P : (0,13,15,6) 
R: (1,11,0,13) 
(0,6,2,1) 
(0, 5,1,3) 



(0,1,4,14) (0,11,9,15) (0,3,7,10) 
(0,2,13,7) (1,5,2,11) (0,7,14,12) 
(0,9,3,4) (0,12,6,9) (1,3,12,2). 



Proposition 3.2: There exists a [2, 1, 1]-GDC(5) of type 
4*2^ with size 8^^ for each t e {5, 6}. 

Proof: Detailed constructions can be found in Proposi- 
tions 6.5. ■ 

Proposition 3.3: ^4(71, 5, [2, 1, 1]) = U{n, 5, [2, 1,1]) for 
each n e {12,14,15,17,20,28,30,36,38,44,46,52,54,62, 
68, 70, 76, 78, 86, 92, 94, 110, 126, 134}. 

Proof: Detailed constructions can be found in Proposi- 
tions 6.6. ■ 

Proposition 3.4: ^4(71, 5, [2, 1, 1]) = f7(n, 5, [2, 1, 1]) for 
each n e {19,21,23,24,25,26,27,29,31,32,33,34,35, 
37, 39, 40, 41, 42, 43, 45, 47, 48, 49, 50, 51, 53, 55, 56, 57, 58, 
59, 61, 63, 64, 65, 66, 67, 69, 71, 73, 74, 75, 77, 79, 83, 85, 87, 
88, 89, 93, 95, 99, 103, 104, 106, 107, 109, 111, 123, 125, 127, 
131,133,138,139}. 

Proof All these optimal codes are constructed by strong 
starters or strong frame starters with n odd or even respectively. 
By Theorems 13.11 and 13.21 there exists an optimal code of 
such length n. The starters are given in a similar way as the 
codewords in the above propositions. In order to save space, 
we list only one example here. Other cases can be found in 
Proposition 6.7. For n = 19, we have m = 4, s = 9, M = 1 
and P: {1,3}. ■ 

C. The Case of Length n = (mod 4) 

Lemma 3.4: ^4(4, 5, [2, 1, 1]) = 1 and ^4(8, 5, [2, 1, 1]) > 
18. 

Proof: For n = A, the one required codeword is 
(0, 1, 2, 3). For 71 = 8, the 18 required codewords can be found 
in Proposition 6.8. ■ 

Theorem 3.4: There exists an optimal (4i, 5, [2, 1, l])4-code 
with size At{2t - 1) for all t > 3. 

Proof: For each 3 < i < 14 or i G {16,17,19,22,23, 
26}, there exists an optimal (At, 5, [2, 1, l])4-code by Proposi- 
tions [O ES and [H 

For each u G {5,6,7,9,11}, there exists a [2,1,1]- 
GDC(5) of type 4". Apply Construction 123] with a TD(4, 3) 
(which exists by Lemma |Z9]l to get a [2, 1, 1]-GDC(5) of 
type 12". Filling in the groups of this GDC with an op- 
timal (12, 5, [2, 1, l])4-code coming from Proposition 13.31 
the result is an optimal (4t, 5, [2, 1, l])4-code for each t G 
{15,18,21,27,33}. 

For each u G {7,8}, there exists a [2, 1, 1]-GDC(5) of 
type 4", and apply Construction 12.41 with a TD(4, 4) to get 
a [2, 1, 1]-GDC(5) of type 16" for each u G {7, 8}. FilHng in 
the groups of this GDC with an optimal (16, 5, [2, 1, l])4-code 



(see Proposition ITTJ, the result is an optimal {At, 5, [2, 1, 1])4- 
code for each t G {28, 32}. 

For t ^ 31, take a 4-RGDD of type 3** (see Lemma l2?7b. 
There are 7 parallel classes in this 4-RGDD. Add one ideal 
point to each of these 7 parallel classes to complete them. 
The result is a 5-GDD of type 3^7^. Apply Construction 12.31 
with weight 4 to each point of this 5-GDD and fill in the 
groups with optimal codes of lengths 12 and 28 to obtain 
an optimal (124, 5, [2, 1, l])-code. Here, the input design, a 
[2, 1, 1]-GDC(5) of type 4^, exists by Proposition [34] 

For all t > 34 or i G {20,24,25,29,30}, take a {t + 
1, {5, 6, 7, 8, 9}, 1)-PBD from Lemma 12.51 and remove one 
point to obtain a {5, 6, 7, 8, 9}-GDD of type 4'5^6'=7'8"' with 
Ai + 5j + 6k+7l+8m — t. Apply Construction 12 . 3 1 with weight 
4 using [2,l,l]-GDC(5)s of types 4* for t G {5,6,7,8,9} 
(Proposition 13.1b as input ingredients to obtain a [2,1,1]- 
GDC(5) of type 16*20^ 24'''28' 32" and length At. FilHng in 
the groups of this GDC with optimal (n, 5, [2, 1, l])4-codes 
for 77. G {16, 20, 24, 28, 32} by Propositions [TTI [33] and [34] 
the result is an optimal {At, 5, [2, 1, l])4-code for all t > 34 or 
t G {20,24,25,29,30}. ■ 



D. The Case of Length n — 1 (mod 4) 

Lemma 3.5: ^4(5, 5, [2, 1, 1]) 2, ^4(9, 5, [2, 1, 1]) > 27 
and ^4(13,5, [2,1,1]) > 72. 

Proof: All the required codewords can be found in 
Proposition 6.9. ■ 

Theorem 3.5: There exists an optimal {At + 1, 5, [2, 1, 1])4- 
code with size 2t{At + 1) for all t > A. 

Proof: For each 4 < i < 19 or i G {21,22,23,27, 
31, 33}, there exists an optimal {At + 1, 5, [2, 1, l])4-code by 
Propositions 13.31 and 13.41 

For t = 26, there exists a [2, 1, 1]-GDC(5) of type 3^^. Apply 
Construction [2II with a TD(4, 5) to get a [2, 1, 1]-GDC(5) of 
type 15^. Fill in the groups with an optimal (15,5, [2, 1, 1])4- 
code to obtain an optimal {At + 1, 5, [2, 1, l])4-code. 

For each u G {7,8}, there exists a [2, 1, 1]-GDC(5) of 
type 4". Apply Construction [24l with a TD(4,4) to get a 
[2, 1, 1]-GDC(5) of type 16". Adjoin one ideal point to this 
GDC, and fill in the groups together with the extra point 
with an optimal (17, 5, [2, 1, l])4-code to obtain an optimal 
{At + 1, 5, [2, 1, l])4-code for each t G {28, 32}. 

For all t > 34 or i G {20,24,25,29,30}, take a 
{t + 1, {5, 6, 7, 8, 9}, 1)-PBD from Lemma O and remove 
one point to obtain a {5, 6, 7, 8, 9}-GDD of type 4*5^6'=7'8™ 
with 47 + 5j + 6k + 71 + 8m — t. Apply construction 
l23] with weight 4 using [2, 1, l]-GDC(5)s of types 4* for 
t G {5,6,7,8,9} (Lemma l3.1b as input ingredients to obtain 
a [2,1,1]-GDC(5) of type 16*20^'24'^'28'32''" and length At. 
Adjoin one ideal point to this GDC, and fill in the groups 
together with the extra point with optimal (77, 5, [2, 1, 1])4- 
codes for 77 G {17,21,25,29,33} (Propositions [33] and ftM 
to obtain an optimal {At + 1, 5, [2, 1, l])4-code for all t > 3A 
or t G {20,24,25,29,30}. ■ 
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E. The Case of Length n = 2 (mod 4) 

Lemma 3.6: ^4(6, 5, [2, 1, 1]) = 6, ^4(10, 5, [2, 1, 1]) > 
36. 

Proof: All the required codewords can be found in 

Proposition 6.10. ■ 

Theorem 3.6: There exists an optimal (4i + 2, 5, [2, 1, 1])4- 
code with size 21(41 + 2) for each 3 < t < 37. 

Proof: For each 3 < t < 34 and i ^ {20,22,24,25, 
28, 29, 30, 32}, there exists an optimal (4t + 2, 5, [2, 1, 1])4- 
code with size 2t(4t + 2) by Propositions [TT] |33] and Il4l 

For each t e {20,24,28,32,36}, there exists a [2,1,1]- 
GDC(5) of type 4" with u £ {5,6,7,8,9}. Apply Construc- 
tion |M] with a TD(4, 4) to get a [2, 1, 1]-GDC(5) of type 16" 
with u € {5, 6, 7, 8, 9}. Adjoin two additional points and fill in 
the groups together with the two extra points with a [2, 1, 1]- 
GDC(5) of type 2^ to obtain an optimal [2, 1, 1]-GDC(5) of 
type 28"+i and lengths 82,98, 114, 130 or 146. 

For each t G {22,37}, there exists a [2, 1, 1]-GDC(5) of 
type 6^. Let ti = (At + 2)/30. Apply Construction 1241 with 
a TD(4,ii) to get a [2, 1, 1]-GDC(5) of type (6^1)^. Fill in 
the groups with an optimal (6ti, 5, [2, 1, l])4-code to obtain 
an optimal code of length At + 2. 

For each t e {25,30,35}, there exists a [2, 1, 1]-GDC(5) 
of type 4" with u £ {5,6,7}. Apply Construction |24l with 
a TD(4,5) to get a [2, 1, 1]-GDC(5) of type 20" with u e 
{5,6,7}. Adjoin two additional points and fill in the groups 
together with the two extra points with a [2, 1, 1]-GDC(5) of 
type 2" to obtain an optimal [2,1, 1]-GDC(5) of type 2^°"+^ 
and lengths 102, 122 or 142. 

For t = 29, take a TD(6, 5) from Lemma |2J] Apply 
Construction 12.31 with weight 4 to the points in the first five 
groups and 4 points in the last group, and weight 2 to the other 
1 points in the last group. All the remaining points are given 
weight 0. Note that there exist [2, 1, l]-GDC(5)s of types 4'^ 4*^ 
and 4^21 by Propositions [TT] and Il2l The result is a [2, 1, 1]- 
GDC(5) of type 20^18^ FilHng in the groups with optimal 
codes of lengths 18 or 20, the results are optimal codes of 
length 118 = 4 X 29 + 2. ■ 

Theorem 3.7: There exists an optimal (At + 2, 5, [2, 1, 1])4- 
code with size 2t(4:t + 2) for all < > 38. 

Proof: Take a TD(7, r) for r > 7 and r ^ {10, 14, 15, 18, 
20,22,26,30,34,38,46,60} from Lemma 1291 Apply Con- 
struction |2.3| with weight 4 to the points in the first five groups, 
X points in the sixth group and y points in the last group, 
and weight 2 to the other z points in the last group. All 
the remaining points are given weight 0. Here, we require 
that X > A, Ay + 2z > lA and z odd. Note that there 
exist [2,l,l]-GDC(5)s of types 4^, 4^, 4^, 4^21, and 4^21 
by Propositions O and [321 The result is a [2, 1, 1]-GDC(5) 
of type (Ar)^ (AxY (Ay + 2zY . Fill in the groups with optimal 
codes of lengths Au with u > A (which exist by Theorem 13. 4b 
OT Av + 2 with 3 < ?J < 37 (which exist by Theorem |3.6l ). The 
result is an optimal (20r + Ax + Ay + 2z, 5, [2, 1, l])4-code, 
where 20r + Ax + Ay + 2z can take any value n with n = 2 
(mod 4) and n > 4 X 38 + 2 = 154. ■ 



F. The Case of Length n — i (mod 4) 

Lemma 3.7: .44(7, 5, [2, 1, 1]) = 10, ^4(11, 5, [2, 1, 1]) > 
48. 

Proof: All the required codewords can be found in 

Proposition 6.11. ■ 

Theorem 3.8: There exists an optimal (At + 3, 5, [2, 1, 1])4- 
code with size (2t + l)(4t + 3) for each 3 < i < 37. 

Proof: For each 3 < t < 34 and i ^ {22, 28, 29, 33}, 
there exists an optimal (At+3, 5, [2, 1, l])4-code with size (2t+ 
l)(At + 3) by Propositions [331 and [ll 

For t = 22, there exists a [2, 1, 1]-GDC(5) of type 6^. Apply 
Consti-uction 1231 with a TD(4, 3) to get a [2, 1, 1]-GDC(5) of 
type 18^. Adjoin one ideal point and fill in the groups together 
with the extra point with an optimal (19, 5, [2, 1, l])4-code to 
obtain an optimal code of length 91 = 4 x 22 + 3. 

For each t e {28,29}, take a TD(6, 5) from Lemma |Z9l 
Apply Construction 12 . 3 1 with weight 4 to the points in the first 
five groups and x points in the last group, and weight 2 to 
the other y points in the last group. All the remaining points 
are given weight 0. Note that there exist [2, 1, l]-GDC(5)s of 
types 4^, A*" and 4^2^ by Propositions [TTl and [T2l The result 
is a [2,1, 1]-GDC(5) of type 20^ (4a; + 2y)^. Here, Ax + 2y 
can take 14 or 18 when x — 3,y — 1 or x — A,y — 1. 
Adjoining one ideal point and filling in the groups together 
with the extra point with optimal codes of lengths 15, 19 or 
21, the results are optimal codes of lengths 115 = 4 x 28 + 3 
or 119 4 x 29 + 3. 

For t = 33, there exists a [2, 1, 1]-GDC(5) of type 3^ by 
Proposition 13.11 Apply Construction 12.41 with a TD(4, 5) to 
get a [2,1, 1]-GDC(5) of type 15^. Fill in the groups with an 
optimal (15, 5, [2, 1, l])4-code to obtain an optimal code of 
length 135 = 4 X 33 + 3. 

For t = 35, take a TD(9, 8) from Lemma [221 Apply 
Construction 12.31 with weight 2 to the points in the first eight 
groups and 7 points in the last group. The other points are 
given weight 0. Note that there exist [2, 1, l]-GDC(5)s of types 
2^, 2^ by Proposition [TH The result is a [2, 1, 1]-GDC(5) of 
type 16*14^. Adjoining one ideal point and filling in the group 
together with the extra point with optimal codes of lengths 15 
or 17, the result is an optimal code of length 143 = 4 x 35 + 3. 

For t = 36, there exists a [2, 1, 1]-GDC(5) of type 3^ by 
Proposition [3+] Apply Consti'uction [231 with a TD(4, 7) to 
get a [2, 1, 1]-GDC(5) of type 21^. Fill in the groups with an 
optimal (21, 5, [2, 1, l])4-code to obtain an optimal code of 
length 147 = 4 X 36 + 3. 

For t = 37, there exists a [2, 1, 1]-GDC(5) of type 6^. Apply 
Construction 1231 with a TD(4, 5) to get a [2, 1, 1]-GDC(5) of 
type 30^. Adjoin one ideal point and fill in the groups together 
with the extra point with an optimal (31, 6, [2, 1, l])4-code to 
obtain an optimal code of length 151 = 4x37 + 3. ■ 

Theorem 3.9: There exists an optimal (At + 3, 5, [2, 1, 1])4- 
code with size 2t(At + 3) for all t > 38. 

Proof Take a TD(7, r) for r > 7 and r ^ {10, 14, 15, 18, 
20,22,26,30,34,38,46,60} from Lemma 1291 Apply Con- 
struction l2.3l with weight 4 to the points in the first five groups. 
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X points in the sixth group and y points in the last group, 
and weight 2 to the other z points in the last group. All the 
remaining points are given weight 0. We require that x > A 
and 4y + 2z > 14. Note that there exist [2, 1, l]-GDC(5)s of 
types 4^ 46, 4^, 4!>2^, and A^2^ by Propositions ITT] and Il2l 
The result is a [2, 1, 1]-GDC(5) of type (4r)'^(4x)i(4y + 2z)i. 
Adjoin one ideal point and fill in the groups together with 
the extra point with optimal codes of lengths 4u + 1 with 
u > A (which exist by Theorem 13.4b or 4v + 3 with 
3 < w < 37 (which exist by Theorem 13.81 1. The result is 
an optimal (20r + 42; + 4y + 2z + 1, 5, [2, 1, l])4-code, where 
20r + Ax + Ay + 2z + 1 can take any value of 4t + 3 with t 
greater than 38. ■ 

IV. Determining the Value of A4{n, 6, [2, 1, 1]) 

A. Some Small [2, 1, 1]-GDC(6) and Optimal Codes with 
Distance 6 

First, we construct some small [2, 1, l]-GDC(6)s and op- 
timal codes via computer search. In the codes with infinite 
points, the subscripts on the elements xq G {a;} x Z„ for 
X £ {a, b, c, d, e} are developed modulo the unique subgroup 
in the abelian group Z„ of order u. 

Proposition 4.1: There exists a [2, 1, 1]-GDC(6) of type g* 
with size ^ * g^"'"'' for the following parameters: 

1) 9^2, te {10, 13, 16, 19, 22, 25, 28, 34}, 

2) g = 3,te {5, 7}, 

3) g = A,te {4, 7}, 

4) g^6,te {A, 5, 6, 7}, 

5) g G {7,10,13,22}, t G {4}. 

Proof: Detailed constructions can be found in Proposi- 
tions 7.1-7.6, 7.9 and 7.10. ■ 

Proposition 4.2: There exists a [2, 1, 1]-GDC(6) of type 
12*u^ with size 12t{2t + |- — 2) for the following parameters: 

1) u = 9, t G {4, 5, . . . , 15, 17, 18, 19, 23}, 

2) u = 15, i G {7, 8,..., 15}. 

Proof: Detailed constructions can be found in Proposi- 
tions 7.7 and 7.8. ■ 

Proposition 4.3: There exists a [2, 1, 1]-GDC(6) of type 
1^221 with size 28. 

Proof: Detailed construction can be found in Proposition 

7.11. ■ 

Proposition 4.4: There exists a [2, 1, 1]-GDC(6) of type 
1*11^ with size 6u^ + 2Qu, where 6u = t for each t G 
{30,36,54, 66,78}. 

Proof: Detailed constructions can be found in Proposition 

7.12. ■ 

Proposition 4.5: ^14(71, 6, [2, 1, 1]) = J7(n, 6, [2, 1, 1]) for 
each n G {6, 8, 10, 11, 13, 14, 16, 17, 19, 22, 23, 25, 28, 31, 34, 
35,37,43,55,67, 79,103}. 

Proof: Detailed constructions can be found in Proposition 

7.13. ■ 



B. The Case of Length n = 0, 1 (mod 6) 

Lemma 4.1: ^4(7, 6, [2, 1, 1]) = 4. 

Proof All the required codewords can be found in 
Proposition 7.14. ■ 

Lemma 4.2: For any positive integer t, if ^4(6^ + 
1, 6, [2, 1, 1]) = [/(6t + l, 6, [2, 1, 1]) then A^iQt, 6, [2, 1, 1]) = 
C/(6i,6,[2,l,l]). 

Proof: In an optimal (6i + 1, 6, [2, 1, l])4-code, every 
coordinate has exactly 2t + 2t — At non-zero elements. Fix 
a coordinate x and remove all the At codewords contain- 
ing non-zero elements in this coordinate x. Shorten all the 
remaining codewords by deleting the element in coordi- 
nate X from them. The resultant codewords form an optimal 
(6i, 6, [2, 1, l])4-code with size U[&t + 1, 6, [2, 1, 1]) - At = 
6t2-3t = J7(6t,6, [2,1,1]). ■ 

Lemma 4.3: There exists a [2, 1, 1]-GDC(6) of type 12* for 
all t > A. 

Proof: When t = or 1 (mod 4) and t > A, there exists 
a (3< + l, {4}, 1)-PBD by Lemma lZ6l Deleting one point from 
the point set gives a {4}-GDD of type 3*. When i = 2 or 3 
(mod 4) and t > 7, there exists a (3< + 1, {4, 7*}, 1)-PBD by 
Lemma 12.61 Remove one point from this PBD which is not 
in the unique block with size 7 to obtain a {4, 7*}-GDD of 
type 3*. Hence, we always have a {4, 7}-GDD of type 3* for 
alH > 4 and t / 6. 

Apply Construction 12.31 with weight 4 to obtain a [2, 1, 1]- 
GDC(6) of type 12* for alU > 4 and t ^ 6. Here, the input 
[2, 1, l]-GDC(6)s of types 4^ and 4'^ exist by Proposition I??!] 

For t = 6, take a {5}-GDD of type 4^ (see |26|) and apply 
Construction |23] with weight 3 to obtain a [2, 1, 1]-GDC(6) of 
type 12^. Here, the input [2, 1, 1]-GDC(6) of type 3^ exists by 
Proposition 14.11 ■ 



Theorem 4.1: There exists an optimal {12t+l, 6, [2, 1, 1])4- 
code with size 2At^ + 2t for all t > 1. 

Proof For all t > A, adjoin one ideal point to a [2, 1, 1]- 
GDC(6) of type 12* (Lemma |43] | and fill in the groups 
together with the extra point with an optimal (13, 6, [2, 1, 1])4- 
code (which exists by Proposition 14.51 ) to obtain an optimal 
(12< + 1, 6, [2, 1, l])4-code with size 2At^ + 2t. 

For each t G {1, 2, 3}, there exists an optimal {12t + 
1,6, [2, 1, l])4-code with size 2At'^ + 2t by Proposition | 



Theorem 4.2: There exists an optimal (12t+7, 6, [2, 1, 1])4- 
code with size {12t + 7){2t + 1) for each 1 < t < 16. 

Proof: For each t G {1,2,3,4,5,6,8}, there exists an 
optimal (12i + 7,6, [2, 1, l])4-code with size (12t + 7)(2i+ 1) 
by Proposition 14.51 

For the other 9 values of t, we first construct 9 GDCs 
of types 18^ 2AH8^, 2A^30^, SOHS^, 30^ 30^121, 30^241, 
24^18^ and 24^30^ as follows: For t = 7, take a {4}-GDD 
of type 3^ (which exists by Lemma IZSt . Apply Construction 
[23] with weight 6 to obtain a [2, 1, 1]-GDC(6) of type 18^. 
For t = 9, take a TD(5,4) from Lemma |279l Remove one 
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point from a group to obtain a {4, 5}-GDD of type 4'*3^. 
Apply Construction 12.31 with weight 6 to obtain a [2,1,1]- 
GDC(6) of type 24^18^ For t 10, take a TD(5,5) from 
Lemma IZ91 Remove 4 points from a block to obtain a {4, 5}- 
GDD of type 4*5^. Apply Construction 12.31 with weight 6 to 
obtain a [2, 1, 1]-GDC(6) of type 24^^30^ For t = 11, take 
a TD(5,5) from Lemma IZ9] Remove 2 points from a group 
to obtain a {4, 5}-GDD of type 5'^3^. Apply Construction |23] 
with weight 6 to obtain a [2, 1, 1]-GDC(6) of type 30^^18^ For 
t ~ 12, take a TD(5, 5) from Lemma IZ91 Apply Construction 
|23]with weight 6 to obtain a [2, 1, 1]-GDC(6) of type 30^. 
For each t e {13,14}, take a TD(6,5) from Lemma ESI 
Remove 3 or 1 points from a group to obtain a {4, 5}-GDD of 
types 5^2^ or 5''^4^. Apply Construction 12.31 with weight 6 to 
obtain a [2, 1, 1]-GDC(6) of types 30^121 or 30^241. For each 
t e {15, 16}, take a 4-RGDD of type 4^ (see Lemma Oi- 
There are 8 parallel classes in this 4-RGDD. Add one ideal 
point to each of the u parallel classes for u G {3, 5} to com- 
plete them. The result is a {4, 5}-GDD of type 4Ju^. Apply 
Construction 123] with weight 6 to obtain a [2, 1, 1]-GDC(6) of 
types 24^18^ or 24^30^. Here, the input [2, 1, l]-GDC(6)s of 
types 6^ and 6^ exist by Proposition 14.11 Adjoining one ideal 
point to each of the above GDCs and filling in the groups 
together with the extra point with an optimal code of length 
ni e {13, 19, 25, 31}, the result is an optimal code of length 
12t + 7 with t G {7, 9, 10, 11, 12, 13, 14, 15, 16} as desired. ■ 

Theorem 4.3: There exists an optimal {12t+7, 6, [2, 1, 1])4- 
code with size {12t + 7){2t + 1) for all t > 17. 

Proof: Take a TD(6, 2t) from Lemma IZ91 Apply Con- 
struction 12.31 with weight 6 to the points in the first 4 groups, 
2x points in the fifth group, and y points in the last group. 
The other points are given weight 0. Note that there exist 
[2, 1, l]-GDC(6)s of types 6'^, 6'\ 6^ by Proposition gj] The 
result is a [2, 1, 1]-GDC(6) of type {12t)\l2x)'^ {6y)'^ . We 
require that y > 3. Adjoin one ideal point and fill in the 
groups together with the extra point with optimal codes of 
lengths 12i + 1 with t > 1 (which exist by Theorem 14. Il l or 
12u + 7 with 1 < 7i < 16 (which exist by Theorem 14.2b . The 
result is an optimal (48t + 122; + 6y + 1, 6, [2, 1, l])4-code, 
where 48t + 12x + 6y + 1 can take any value greater than 
12x17 + 7 = 211 except for the case of 295 = 12 x 24 + 7. 

For t = 24, take a TD(7,8). Apply Construction |23] with 
weight 6 to the points in the first 5 groups, 6 points in the 
sixth group, and 3 points in the last group. The other points 
are given weight 0. Note that there exist [2, 1, l]-GDC(6)s of 
types 6^, 6^, 6^ by Proposition 14. 1 1 The result is a [2,1,1]- 
GDC(6) of type 48536^18^ Adjoin one ideal point and fill in 
the groups together with the extra point with optimal codes of 
lengths 37, 49 (both exist by Theorem l4.1b or 19 (which exists 
by Theorem 14.2b . The result is an optimal (295, 6, [2, 1, 1])4- 
code. ■ 

Theorem 4.4: There exists an optimal {6t, 6, [2, 1, l])4-code 
with size 6t'^ - 3t for all < > 1. 

Proof: The result follows by combining Lemma 14.21 
Theorems 14.1144.31 and the fact that there exists an optimal 
(6, 6, [2, 1, l])4-code with size 3 (see Proposition 14.5b . ■ 



C. The Case of Length n = 2 (mod 6) 

Lemma 4.4: Every [2, 1, 1]-GDC(6) of type 2^*+! is an 
optimal {6t + 2, 6, [2, 1, l])4-code with size 6t'^ + 2t. 

Proof: The size of a [2, 1, 1]-GDC(6) of type 23*+i is 
6t^ + 2t which meets the upper bound of an optimal (6i + 
2,6,[2,l,l])4-code. ■ 

Theorem 4.5: There exists an optimal (6i + 2, 6, [2, 1, 1])4- 
code with size 6i^ + 2t for each t e {1, 2, . . . , 11} U 
{14,17,18,22}. 

Proof: For each t G {1, 2}, there exists an optimal (6< + 
2, 6, [2, 1, l])4-code with size 6f + 2t by Proposition 1431 

For each t e {3, 4, 5, 6, 7, 8, 9, 11}, there exists a [2, 1, 1]- 
GDC(6) of type 23*+i by Proposition gl] 

For each i e {10, 14, 18, 22}, take a [2, 1, 1]-GDC(6) of type 
12*/^ (which exists by Lemma l43T l. Adjoin two ideal points 
and fill in the groups together with the two extra points with 
a [2, 1, 1]-GDC(6) of type 1^^2^ (which exists by Proposition 
14.31 ). The result is an optimal {6t + 2, 6, [2, 1, l])4-code with 
size 6*2 + 2t. 

For t — 13, take an optimal (10, 6, [2, 1, l])4-code with size 
10 which exists by Proposition 14.51 This code can also be 
regarded as a [2, 1, 1]-GDC(6) of type 1^°. Apply Construction 
123] with a TD(4, 8) to get a [2, 1, 1]-GDC(6) of type 8^°. Fill 
in the groups with an optimal (8, 6, [2, 1, l])4-code. The result 
is an optimal code of length 80 = 6 x 13 + 2. 

For t = 17, take a [2, 1, 1]-GDC(6) of type 2" (which exists 
by Proposition |4]T]i- Apply Construction |23] with a TD(4, 4) 
to get a [2, 1, 1]-GDC(6) of type 8^^. Fill in the groups with 
an optimal (8, 6, [2, 1, l])4-code. The result is an optimal code 
of length 104 = 6 X 17+ 2. ■ 

Theorem 4.6: There exists an optimal (6* + 2, 6, [2, 1, 1])4- 
code with size 6*^ + 2t for all t > 23 and i G {12, 15, 16, 
19,20,21}. 

Proof: For each t > 23 or i e {12,15,16,19,20,21}, 
take a {t + 1, {4, 5, 6}, 1)-PBD from Lemma l24l and remove 
one point to obtain a {4, 5,6}-GDD of type 3*4^ 5''' with 
3i + 4j + 5k = t. Apply construction 12.31 with weight 6 
and input [2, 1, l]-GDC(6)s of types 6* for t S {4,5,6} 
(Lemma gl]) to obtain a [2, 1, 1]-GDC(6) of type 18*24^30*^ 
and length 6t. Adjoining two ideal points and filling in 
the groups together with the two extra points with [2, 1, 1]- 
GDC(6)s of types 2" for u £ {10,13,16} (see Proposition 
gD, the result is a [2, 1, 1]-GDC(6) of type 2^*+^ for all t > 23 
or t e {12,15,16,19,20,21}. By Lemma l44l the resultant 
[2, 1, 1]-GDC(6) is an optimal (6t + 2, 6, [2, 1, l])4-code with 
size 6t^ + 2t. m 

D. The Case of Length n = 3,4 (mod 6) 

Lemma 4.5: yl4(4, 6, [2, 1, 1]) = 1. 

Proof: The one required codeword is (0, 1, 2, 3). ■ 

Lemma 4.6: For any positive integer t, if A^{Qt + 
4, 6, [2, 1,1]) = U{<6t + 4,6, [2,1,1]) then ^4(6^ + 
3,6, [2,l,l]) = [/(6t + 3,6, [2,1,1]). 
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Proof: In an optimal (6i + 4, 6, [2, 1, l])4-code, every 
coordinate has exactly 2^ + 1 + 2^ + 1 = 4t + 2 non-zero 
elements. Fix a coordinate x and remove all the 4i + 2 
codewords containing non-zero elements in this coordinate 
X. Shorten all the remaining codewords by deleting the el- 
ement in coordinate x from them. The resultant code- 
words form an optimal (Qt + 3, 6, [2, 1, l])4-code with size 
C7(6t+4, 6, [2, 1, l])-4<-2 = Qt^+it = J7(6<+3, 6, [2, 1, 1]). 

■ 

Lemma 4.7: There exists a [2, 1, 1]-GDC(6) of type 12*9^ 
for all t > 4. 

Proof: For each t e {4, 5, . . . , 15} U {17, 18, 19, 23}, a 
[2, 1, 1]-GDC(6) of type 12*9^ exists by Proposition 1431 

For t G {16, 21, 22, 26, 27, 28, 31, 32, 33}, we first construct 
9 GDCs of types 48^, 48*601, 48*721, 48^72\ 60*84\ 84*, 
48^841, 84*48^ and 84*60^ as follows: For t = 16, take a 
TD(4, 8) from Lemma IZ91 Apply Construction l2.3l with weight 
6 to obtain a [2, 1, 1]-GDC(6) of type 48*. For t = 21, take 
a TD(5,5) from Lemma IZ91 Remove 4 points from a block 
to obtain a {4, 5}-GDD of type 4*5*. Apply Construction |23] 
with weight 12 to obtain a [2, 1, 1]-GDC(6) of type 48*60^. 
For each t e {22,26}, take a 4-GDD of type 12"18* for 
u G {4, 5} from Lemma 12.81 Apply Construction 12.31 with 
weight 4 to obtain a [2, 1, 1]-GDC(6) of type 48"72i. For 
t = 27, take a 4-GDD of type 15*21^ from Lemma ITS] 
Apply Construction 12.31 with weight 4 to obtain a [2,1,1]- 
GDC(6) of type 60*84^. For t = 28, take a TD(4, 14) from 
Lemma 12.91 Apply Construction 12.31 with weight 6 to obtain 
a [2,1,1]-GDC(6) of type 84*. For t = 31, take a 4-GDD 
of type 4^7* from Lemma 12.81 Apply Construction 12.31 with 
weight 12 to obtain a [2, 1, 1]-GDC(6) of type 48^841. For 
each t G {32, 33}, take a TD(5, 14) from Lemma |Z9] Delete 
6 or 4 points from a group to get a {4, 5}-GDD of types 
14*8* or 14*10*. Apply Construction |23] with weight 6 to 
obtain a [2, 1, 1]-GDC(6) of types 84*48^ or 84*60*. Here, the 
input [2,l,l]-GDC(6)s of types 4*, 6*, 12* and 12^ exist by 
Proposition |4.1| Now, adjoin 9 ideal points to each of the above 
GDCs and fill in the groups together with the nine extra points 
with a [2,1,1]-GDC(6) of type with v G {4,5,6,7} 

(which all exist by Proposition|42]l to obtain a [2, 1, 1]-GDC(6) 
of type 12*9* as desired. 

For all t > 34 or i G {20,24,25,29,30}, take a 
{t + 1, {5, 6, 7, 8, 9}, 1)-PBD from Lemma |23] and remove 
one point to obtain a {5, 6, 7, 8, 9}-GDD of type 4'5^6'=7'8™ 
with 4i + 5j + 6fc + 7/ + 8m — t. Apply construction 12.31 
with weight 12 and input [2, 1, l]-GDC(6)s of types 12* for 
t G {5, 6, 7, 8, 9} (LemmaO to obtain a [2, 1, 1]-GDC(6) of 
type 48*60-' 72'=84'96™ and length 12t. Adjoin 9 ideal points 
and fill in the groups together with the nine extra points with 
[2, 1, l]-GDC(6)s of types for u G {4, 5, 6, 7, 8} (which 

exist by Proposition I4.2l i to obtain a [2, 1, 1]-GDC(6) of type 
12*9*. ■ 

Theorem 4.7: There exists an optimal (12i + 
10,6,[2,l,l])4-code with size (4t + 3)(6t + 5) for all 
t > 0. 



Proof: For each t G {0,1,2}, there exists an optimal 
(12t + 10, 6, [2, 1, l])4-code with size (4t + 3)(6i + 5) by 
Proposition 14.51 

For t = 3, take a [2, 1, 1]-GDC(6) of type 3^ (which exists 
by Proposition 14.1b . Apply Construction 12.41 with a TD(4, 3) 
to get a [2, 1, 1]-GDC(6) of type 9''. Adjoin one ideal point 
and fill in the groups together with the extra point with an 
optimal (10, 6, [2, 1, l])4-code. The result is an optimal code 
of length 46 = 12 X 3 + 10. 

For all t > 4, there exists a [2, 1, 1]-GDC(6) of type 12*9*. 
Adjoin one ideal point to this GDC and fill in the groups 
together with the extra point with optimal codes of lengths 10 
or 13 to obtain an optimal {12t + 10, 6, [2, 1, l])4-code with 
size (4< + 3)(6f + 5). ■ 

Theorem 4.8: There exists an optimal (12t + 
16,6, [2,1, l])4-code with size {At + 5){6t + 8) for each 
< t < 15. 

Proof: For each t G {0, 1}, there exists an optimal {12t + 
16,6, [2, 1, l])4-code with size (4t + 5)(6i + 8) by Proposition 

1131 

For t = 2, take a [2, 1, 1]-GDC(6) of type 10* (which 
exists by Proposition 14. 11 1. Fill in the groups with an optimal 
(10, 6, [2, 1, l])4-code. The result is an optimal code of length 
40 = 12 X 2 + 16. 

For t = 3, take a [2, 1, 1]-GDC(6) of type 13* (which 
exists by Proposition 14. 11 1. Fill in the groups with an optimal 
(13, 6, [2, 1, l])4-code. The result is an optimal code of length 
52 = 12 X 3 + 16. 

For t = 4, take a [2, 1, 1]-GDC(6) of type 3'^ (which exists 
by Proposition 14. 11 1. Apply Construction 12.4! with a TD(4, 3) 
to get a [2, 1, 1]-GDC(6) of type 9^. Adjoin one ideal point 
and fill in the groups together with the extra point with an 
optimal (10, 6, [2, 1, l])4-code. The result is an optimal code 
of length 64 = 12 X 4 + 16. 

For t = 5, take a [2, 1, 1]-GDC(6) of type 3^ (which exists 
by Proposition 14.1b . Apply Construction 12.4! with a TD(4, 5) 
to get a [2, 1, 1]-GDC(6) of type 15^. Adjoin one ideal point 
and fill in the groups together with the extra point with an 
optimal (16, 6, [2, 1, l])4-code. The result is an optimal code 
of length 76 = 12 X 5 + 16. 

For t = 6, take a [2, 1, 1]-GDC(6) of type 22* (which 
exists by Proposition 14.1b . Fill in the groups with an optimal 
(22, 6, [2, 1, l])4-code. The result is an optimal code of length 
88 = 12 X 6 + 16. 

For each t G {7, 8, . . . , 15}, there exists a [2, 1, 1]-GDC(6) 
of type 12*15* by Proposition 14.21 Adjoining one ideal point 
and filling in the groups together with the extra point with 
optimal codes of lengths 13 or 16, the result is an optimal 
(12t + 16,6, [2,l,l])4-code. ■ 

Theorem 4.9: There exists an optimal (12t + 
16,6, [2,1, l])4-code with size (At + 5)(6t + 8) for all 
t > 16. 

Proof: For all t > 16, take a TD(6, 2r) for r > 4 and 
r ^ {5,7,9,11} from Lemma |Z9l Apply Construction 12.3! 
with weight 6 to the points in the first 4 groups, 2x points in 
the fifth group, and y points in the last group. We require that 
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a; = or a; > 4 and 1 < y < 31, y odd. The other points 
are given weight 0. Note that there exist [2, 1, l]-GDC(6)s of 
types 6'^, 6^ and 6^ by Proposition 14. 11 The resuh is a [2, 1, 1]- 
GDC(6) of type (12r)'^(12a;)i(6y)^ Adjoining 9 ideal points 
and filling in the groups together with the nine extra points 
with [2, 1, l]-GDC(6)s of types 12"9i for all u > A, the result 
is a [2,1,1]-GDC(6) of type 124'-+^(6y + 9)^. Adjoin one 
more ideal point and fill in the groups together with the extra 
point with optimal codes of lengths 13 or 6y + 10 for 1 < 
y < 31 and y odd (which exist by Theorem 14.8b . The result 
is an optimal (48r + 12a; + 6y + 10, 6, [2, 1, l])4-code, where 
48r + 12a; + 6y + 10 can take any value of I2t + 16 with t 
greater than 16. ■ 

Theorem 4.10: There exists an optimal (6i+3, 6, [2, 1, 1])4- 
code with size 6t^ + 3t for all t > 1 . 

Proof: The result follows by combining Lemma 14.61 and 
Theorems gjMill ■ 

E. The Case of Length n = 5 (mod 6) 

Lemma 4.8: Ai{b,&, [2, 1, 1]) = 1. 

Proof: The one required codeword is (0, 1, 2, 3). ■ 



optimal {I2t + 
m + 16 for all 



Theorem 4.11: There exists an 
ll,6,[2,l,l])4-code with size 2At^ 
t > 0. 

Proof: For each t e {0,1,2}, there exists an optimal 
{12t + 11,6, [2,1, l])4-code with size 2U'^ + 40< + 16 by 
Proposition 14.51 

For t = 3, there exists a [2, 1, 1]-GDC(6) of type l^^ni 
by Proposition 14.41 Fill in the groups with an optimal 
(11,6, [2,1, l])4-code to obtain an optimal (47, 6, [2, 1, 1])4- 
code. 

For all t > 4, there exists a [2, 1, 1]-GDC(6) of type 12*9^ 
by Lemma 14.71 Adjoining 2 ideal points and filling in the 
groups together with the two extra points with a [2,1,1]- 
GDC(6) of type 1^'^2^ (which exists by Proposition H3]l and 
an optimal (11, 6, [2, 1, l])4-code, the result is an optimal 
{12t + 11, 6, [2, 1, l])4-code with size 24t'^ + 40t + 16. ■ 



optimal {12t + 
64t + 42 for all 



Theorem 4.12: There exists an 
17,6, [2,1, l])4-code with size 2^1^ 
t > 0. 

Proof: For t = 0, there exists an optimal (17, 6, [2, 1, 1])4- 
code with size 42 by Proposition 14.51 

For t = 1, take a [2, 1, 1]-GDC(6) of type 7* (which 
exists by Proposition 14. 11 1. Adjoin one ideal point and fill 
in the groups together with the extra point with an optimal 
(8, 6, [2, 1, l])4-code. The result is an optimal code of length 
29 = 12 X 1 + 17. 

For each t e {2, 4, 5, 6}, there exists a [2, 1, 1]-GDC(6) of 
type 1 124+6 2^ 2 1 by Proposition 14.41 Fill in the groups with 
an optimal (11, 6, [2, 1, l])4-code to obtain an optimal {12t + 
17,6,[2,l,l])4-code. 

For t = 3, take a [2, 1, 1]-GDC(6) of type 13^^ (which 
exists by Proposition 14. 11 1. Adjoin one ideal point and fill 
in the groups together with the extra point with an optimal 



(14, 6, [2, 1, l])4-code. The result is an optimal code of length 
53 = 12 X 3 + 17. 

For each t e {7, 8, . . . , 15}, there exists a [2, 1, 1]-GDC(6) 
of type 12*15^ by Proposition 14.21 Adjoining 2 ideal points 
and filling in the groups together with the two extra points 
with a [2, 1, 1]-GDC(6) of type 1^'^2^ and an optimal code of 
length 17, the result is an optimal (12t + 17, 6, [2, 1, l])4-code. 

For all t > 16, take a TD(6, 2r) for r > 4 and r ^ 
{5,7,9,11} from Lemma |Z9] Apply Construction 12.3! with 
weight 6 to the points in the first 4 groups, 2a; points in the fifth 
group, and y points in the last group. We require that a; = 
or a; > 4 and I < y < 31, y odd. The other points are given 
weight 0. Note that there exist [2, 1, l]-GDC(6)s of types 6"*, 6^ 
and 6^ by Proposition O The result is a [2, 1, 1]-GDC(6) of 
type (12r)"'(12a;)^(6j/)^. Adjoining 9 ideal points and filling 
in the groups together with the nine extra points with [2,1,1]- 
GDC(6)s of types 12"9i for all m > 4, the result is a [2, 1, 1]- 
GDC(6) of type 12'*''+^(6y + 9)^ Adjoin 2 more ideal points 
and fill in the groups together with the two extra points with a 
[2, 1, 1]-GDC(6) of type 1^'^2^ and an optimal code of length 
6?/ + 11 with 1 < 2/ < 31 and y odd (which exists by Theorem 
EjJ. The result is an optimal (48r+12a;+6y+ll, 6, [2, 1, 1])4- 
code, where 48r + 12a; + 6y+ll can take any value of 12/;+17 
with t greater than 16. ■ 

V. Conclusion 

In this paper, we determine almost completely the spectrum 
with sizes for optimal quaternary constant-composition codes 
with weight four and minimum distances five or six. We 
summarize our main results of this paper as follows: 



Theorem 5.1: For any integer ?i > 4 



A4n,5, [2,1,1]) = < 



1, 

2, 
6, 
10, 



if n = 4 
if n = 5 
if n = 6 

if 71 = 7 



n [^J , if n > 12 and n ^ 13. 

A4(8,5,[2,l,l]) > 18, 
A4(9,5,[2,l,l])>27, 
^4(10,5, [2,1,1]) > 36, 
A4(ll,5,[2,l,l])>48, 
yl4(13,5,[2,l,l])>72. 



Theorem 5.2: For any integer n> A 

A4(n,6, [2,1,1]) = < 



1, if n = 4, 5 

4, if n = 7 

.L^L^JJ' if n> 6 and 717^7. 
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publication. 



VI. Base codewords for CCCs and GDCs with 

DISTANCE 5 AND TYPE [2, 1, 1] 

Proposition 6.1: There exists a [2, 1, 1]-GDC(5) of type 2* 
with size 2t{t — 1) for each t € {9,11}, which is also an 
optimal (2i, 5, [2, 1, l])4-code. 

Proof: For each t G {9, 11}, let = Zat, Gt = {{i, t + 
i} : i £Zt} and C* be the set of cycUc (or quasi-cycUc) shifts 
of the vectors generated by the following vectors respectively. 
Then {Xt^Gt^Ct) is a [2, 1, 1]-GDC(5) of type 2* with size 
2t{t-l), where 

1) t = 9, n = 18, m = 5, s = 2, M = 1 

P: (0,2,1,15) 

R: (0,3,15,17) (0,11,14,1) (0,13,6,7) 
(0,12,4,10) (0,1,8,5) (0,4,2,6) 

2) t = 11, n = 22, m = 3, s = 5, M = 2 

P: (0,1,2,3) (0,2,7,4) (0,7,20,19) 
(1,3,5,8). 



Proposition 6.2: There exists a [2, 1, 1]-GDC(5) of type 3* 
with size for each t G {7, 9}. 

Proof: For each t G {7, 9}, let = Zst, Qt = {{i, t + 
i,2t + i} : i G Zj} and Ct be the set of cyclic shifts of the 
vectors generated by the following vectors respectively. Then 
{Xt, GuCt) is a [2, 1, 1]-GDC(5) of type 3* with size 
where 

1) t = 7, n = 21, m = 5, s = 2, M = 1 

P: (0,13,16,18) (0,12,4,8) 
R: (0,10,8,2) (0,17,1,12) (0,15,12,3) 
(0,1,10,11) (0,5,11,20) 



2) i = 9, n = 27, m = 2, s = 3, M = 1 

P: (0,1,23,6) (0,8,12,7) 
R: (0,14,15,17) (0,21,14,2) 
(0,20,26,15) (0,15,25,19) 



(0.17,3.11) 
(0,3,5,16). 



Proposition 6.3: There exists a [2, 1, 1]-GDC(5) of type 4* 
with size %t{t - 1) for each t G {5, 6, 7, 8, 9, 11}. 

Proof For each t G {5,6,7,8,9,11}, let Xt = Z41, 
Gt = {{i, t -\- i,2t + + i} : i G Z^} and Ct be the set of 
cyclic shifts of the vectors generated by the following vectors 
respectively. Then (Xt, Gt,Ct) is a [2, 1, 1]-GDC(5) of type 4* 
with size 8t{t — 1), where 

1) t = 5, n = 20, m = 3, .s = 2, M = 1 

P: (0,4,11,13) (0,6,4,2) 
R: (0,9,6,3) (0,1,9,12) (0,3,2,1) 
(0,7,3,4) 



2) t = 6, n = 24, m = 29, s = 2, M = 1 

P: (0,11,9,10) (0,10,23,21) 

R: (0,15,16,8) (0,1,4,15) (0,20,7,16) 

(0,3,8,4) (0,5,20,3) (0,8,10,13) 

3) t = 7, n = 28, m = 3, s = 3, M = 1 

P: (0,8,5,4) (0,13,23,15) (0,27,3,25) 

R: (0,2,22,11) (0,6,24,5) (0,10,26,13) 

4) t = 8, n = 32, m = 5, s = 3, M = 1 

P: (0,3,14,21) (0,1,27,6) 

R: (0,19,12,7) (0,4,1,19) (0,22,5,17) 

(0,14,31,28) (0,20,9,11) (0,2,20,1) 

(0,6,28,10) (0,9,13,12) 

5) t = 9, n = 36, m = 11, s = 2, M = 1 

P: (0,5,21,19) (0,32,30,7) (0,13,33,2) 

(0,14,24,4) 

R: (0,3,31,6) (0,34,35,30) (0,21,26,20) 

(0,24,13,16) (0,6,17,21) (0,7,29,31) 
(0,11,19,12) (0,16,23,33) 

6) t = 11, n = 44, TO = 3, s = 5, M = 1 

P: (0,1,2,4) (0,8,16,25) (0,18,41,14) 
(0,21,19,39). 



Proposition 6.4: There exists a [2, 1, 1]-GDC(5) of type 6^ 
with size 360. 

Proof Let X = Z30, G = {{i, 5 + 10 + i, 15 + i,20 + 
i, 25 + i} : 2 G Z5} and C be the set of cyclic shifts of the 
vectors generated by the following vectors. Then (X, G, C) is 
a [2, 1, 1]-GDC(5) of type 6^ with size 360, where n = 30, 
m = 13, s = 2, M = 1 and 

P: (0,9,7,3) (0,2,29,28) 

R: (0,18,26,29) (0,13,22,19) (0,11,14,2) 

(0,14,16,27) (0,7,13,14) (0,22,11,23) 

(0,29,23,17) (0,6,18,22). 



Proposition 6.5: There exists a [2, 1, 1]-GDC(5) of type 
4*2^ with size 8^^ for each t G {5,6}. 

Proof: For each t G {5, 6}, let Xt = U {a, b}, Gt = 
{{i, t + i,2t + i, it + i] -.ie Zt} U {{a, b}} and Ct be the set 
of quasi-cychc shifts of the vectors generated by the following 
vectors respectively. Here, the elements a, b keep fixed under 
the action of the automorphism group. Then {Xt,Gt,Ct) is a 
[2, 1, 1]-GDC(5) of type 4*2^ with size 8t^, where 

1) t = 5, TO = 3, s = 2, M = 2 



P : 



R: 



(1,19,13,7) 
(0,2,14,8) 
(0,17, a, 11) 
(1,18, 7, a) 
(5,0,8,19) 
(a, 0,19, 2) 



(1,5,8,14) (0,4,1,7) 

(1,12,5,4) (0,19,7,16) 

(1,14,0,&) (1,8,6,2) 

(0,1,18,17) (6,1,19,12) 

(a, 1,12, 13) (0,11,4,13) 
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2) t = 6, m = 5, s = 2, M = 2 9) n = 38, m = 13, s = 4, M = 1 

P : (0,23,10,14) (0,13,8,11) (0,22,7,15) P ■ (0,32,26,21) (0,30,5,14) (0,7,37,13) 

(0,5,15,10) (0,14,15,11) (0,21,35,29) (0,29,2,33) 

R : (0,7,4,23) (a, 0,20, 21) (0,20,1,4) (0,37,28,18) (0,25,20,37) (0,3,22,28) 

(1,23,14,3) (1,14,9,10) (1,17,21,12) 10) n = 44, m = 5, s = 4, M = 1 

nl'lfl nufm I'fuil <«'i'2,4) (0,2,14,7) (0,3,24,21) 

i i n n\ /n 01 ?! t\ /n a m (0,24,33,32) (0,36,39,28) (0,27,23,40) 

(0,1,10,0) (0,21,0,5) (U,y,a,ib) (0,16,35,14) (0,33,7,11) (0,18,38,1) 

(1,5,6,22). (0,4,15,34) (0,9,22,33) (0,12,43,38) 

■ 1 1) n = 46, m = 7, .s = 4, M = 1 

Proposition 6.6: Ai{n,5,[2,l,l]) = U{n,5, [2,1,1]) for P ■ (0,1,2,4) (0,2,12,20) (0,5,32,29) 

each n e {12,14,15,17,20,28,30,36,38,44,46,52,54,62, R- (0,30,41,31) (0,17,34,16) (0,8,16,43) 

68,70,76,78,86,92,94,110,126,134}. (0,26,13,33) (0,19,44,13) (0,22,45,15) 

froo/:- For each given n, we take point set X = Z„. The (0,34,31,25) (0,9,18,36) (0,36,29,22) 

codes are the sets of cychc shifts of the vectors generated by (0, 18, 37, 23) 

the following vectors respectively. 12) n = 52, m = 7, s = 5, M = 1 

1) n= 12, m= 1, s= 1, M = 1 p. (0,1,2,4) (0,2,5,24) (0,4,20,5) 

P: (0,1,3,9) (0,2,7,5) (0,3,11,7) R- (0,44,30,2) (0,13,19,26) (0,25,12,44) 

(0,4,10,2) (0,5,9,11) (0,17,32,11) (0,37,11,15) (0,22,47,17) 

(0,5,34,39) (0,41,22,18) (0,19,17,33) 

2) n= 14, m = 9, s = 3, M= 1 (0,23,13,48) 

P : (0, 1, 2, 10) 13) n = 54, m = 29, s = 4, M = 1 

R: (0,4,10,7) (0,6,13,5) (0,2,5,4) p. ^^^^^2,4) (0,2,5,12) (0,5,11,1) 

3) n= 15, m= 1, s = 1, M = 1 (0,10,32,53) 

P- /0 19 4\ /n 9 12 QWn 3 9 13\ ^ (0,45,43,6) (0,12,53,30) (0,32,23,34) 

4 7 6 5 3 1 6 5 14 (0,51,18,11) (0,36,28,27) (0,24,50,41) 

^71112^ (0,6,5,14) (0,48,19,7) (0,11,38,9) (0,33,42,28) 

^•^'^'^^'^^^ (0,15,30,36) 

4) n = 17, m = 2, .s = 2, M = 1 r.^ ^ „ 

' , , , Y\) n = 62, m = 7, .s = 7, iW = 1 

P- (0,1,7,6) p. (0,1,2,4) (0,2,17,42) (0,3,59,51) 

R: (0,6,2,9) (0,8,11,15) (0,3,1,2) ji- (0,22,46,39) (0,32,22,61) (0,46,44,59) 

(0.10,9.4) (0,4,8,1) (0,5,10,13) (0,42,11,5) (0,38,34,31) (0,50,42,45) 

5) n = 20, m = 3, . = 2, M=l (0,53,9,41) (0,18,48,53) (0,6,12,33) 

P : (0,18,9,16) (0,4,12,17) (0,3,5,4) 15) n = 68, m = 7, s = 7, M = 1 

R : (0,7,10,2) (0,1,18,7) (0,5,19,10) P •■ (0,1,2,4) (0,5,64,19) (0,2,29,66) 

_o« _r _o (0,58,62,51) (0,40,10,25) (0,4,58,17) 

0) n-28, m-!D, s- A M - 1 (0,60,28,41) (0,24,50,1) (0,36,12,2) 

P: (0,1,2,4) (0,2,11,8) (0,3,18,16) (0,51,34,20) (0,16,33,15) (0,12,60,43) 

R: (0,21,24,19) (0,16,20,21) (0,4,26,18) (0,20,66,7) (0,25,20,48) (0,29,45,39) 

It' ^^l ^' 16) n = 70, m = 13, 5 = 4, M = 1 

P: (0,1,2,4) (0,2,6,9) (0,3,12,16) 



(0,11,23,22) 



7) n = 30, m = 23, s = 3, M= 1 (0,4,3,22) (0,6,37,64) 



P: (0,1,2,4) (0.2,11,14) 



R: (0,56,18,61) (0,61,36,28) (0,51,5,23) 



R: (0 25.12.24) (0.26,6.7) (0,9.5,19) (0,50,10,25) (0,60,50,31) (0,47,25,57) 

(0,12,7,13) (0,24,22,17) (0,13,3,21) (0,45,66,40) (0,40,35,59) (0,63,55,53) 

(0,27,15,25) 0,10,24,15 (0,49,42,35) (0,65,15,50) (0,28,56,43) 

^ ' ' ' ' ^ ' ' ' ' (0,15,64,14) (0,33,40,30) 

8) n = 36, m = 31, s = 2, M = 1 ^ ,^ 1 

^ 17) n = 76, m = 25, s = 7, M = 1 

P: (0,1,2,4) (0,2,5,9) (0,3,13,14) p. ^013,4) (0,2,6,7) (0,4,7,10) 

(0,4,27,23) (0,11,15,8) (0,7,4o'48) ^ ' ' ' ' ^ ' ' ' / 

R: (0,22,18,10) (0,9,34,31) (0,23,35,12) ^. (0^9^18^38) (0,73,70,64) (0,63,56,52) 

(0,29,17,28) (0,8,28,6) (0,6,14,26) (0,58,36,45) (0,6,64,61) (0,21,53,57) 

(0,12,6,30) (0,57,19,8) (0,64,55,46) (0,36,63,14) 
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18) n = 78, m = 11, s = 5, M = 1 24) n = 134, m = 117, s = 10, M = 1 

P: (0,17,76,34) (0,9,15,56) (0,35,42,2) ^ ■ /^'il'^l^^O) ^^'','',1^ 

/n-!2 17--,i (on 21)0? (0 4(1 ar, Bfil (0,87, 74,101) (0.112,84.75) (0,56,61,67) 

(<«4160,3o') (oisaL") (0,"8.2f5)' (»• I"?> t'tt^''^ 



R: 



(0,50,27,24) (0,62,37,5) (0,11,31,39) 



(0,50,35,131) (0,13,19,78) (0,90,72,8) 



(o:26;65:i3) (0,15,38,48) (o;44:52;5o) t^'^'tll t'f^yil 



(0,4,17,40) 
19) n = 86, TO = 9, s = 7, M = 1 



(0,114,94,68) (0,106,80,23) (0,4,109,90) 
(0,15,82,50). 



P: (0,3,15,25) (0,1,2,37) (0,6,16,11) Proposition 6.7: A4{n,5, [2, 1,1]) = 5, [2, 1, 1]) 

(0,2,5,74) for each n € {21,23,24,25,26,27,29,31,32,33,34,35, 

R: (0,72^ 70, 68) (0,28,51,77) (0,57,85,27) 37,39,40,41,42,43,45,47,48,49,50,51,53,55,56,57,58, 

(0,63,29,6) (0,52,35,51) (0,16,46,59) 59,61,63,64,65,66,67,69,71,73,74,75,77,79,83,85,87, 

(0,17,77,12) (0,42,24,10) (0,67,38,76) 88,89,93,95,99,103,104,106,107,109,111,123,125,127, 

(0,40,83,4) (0,48,67,3) (0,65,59,83) 131,133,138,139}. 

(0, 7, 72, 15) (0, 35, 79, 20) Proof: All these optimal codes are constructed by strong 

starters or strong frame starters with n odd or even respectively. 

20) n = 92, m = 7, s = ll,M=l The starters are given in a similar way as the codewords in 

the above propositions. 

P: (0,1,2,4) (0,16,8,13) (0,2,47,90) l) n = 21, to = 1, s = 1, M = 1 

R: (0,21,90,51) (0,47,38,9) (0,35,46,69) loi /o i.i /« i.i /s ml /i. i«X 

(0,75,62,6) (0,33,74,14) (0,23,66,1) ^ ■ 19},!^, 14), jb, 13), {8, 10), {15, 16|, 

(0,3,25,49) (0,27,85,2) (0,61,19,79) {11, 17}, {5, 9}, {1, 4}, {7, 18}, {12, 20} 

(0, 39, 29, 81) (0, 5, 91, 15) (0, 37, 23, 63) 2) n = 23, to = 2, s = 11, M = 1 

21) n = 94, TO = 5, s = 11, M = 1 P ■ {1,5} 

P: (0,64,45,75) (0,21,14,9) (0,80,24,64) 3) n = 24, to = 5, s = 2, M = 1 

R : (0,31,66,67) (0,23,78,26) ((0,88,15,23) P: {1, 10}, {8, 21} 

(0,89,67,81) (0,61,64,47) (0,1,30,53) R : {3, 7}, {4, 18}, {6, 11}, {13, 15}, {14, 22}, 

(0,15,9,66) (0,19,51,54) (0,9,53,57) {17, 23}, {19, 20} 

(0,3,84,24) (0,25,77,74) (0,45,92,77) 



(0,37,48,15) 



4) n = 25, TO = 2, s = 2, M = 1 



P: {1,8}, {6, 9}, {7, 15}, {10, 23} 
22) n = 110, m = 57, s = 9, M = 1 R : {3, 24}, {4, 19}, {11, 13}, {17, 22} 

P: (0,38,25,2) (0,17,1,85) (0,14,26,13) 5) n = 26, m = 3, s = 3, M = 1 

(0,69,10,59) P: {1, 5}, {2, 10}, {7, 22}, {8, 25} 

R: (0,60,66,106) (0,100,7,82) (0,15,68,44) 

(0, 105, 11, 50) (0, 37, 55, 15) (0, 74, 36, 108) 6) n = 27, to = 5, s = 2, M = 1 



(0,25,83,103) (0,20,33,97) (0,65,32,48) 

(0,22,44,11) (0,70,49,54) (0,80,4,27) 

(0,99,107,102) (0,44,43,1) (0,19,88,41) 

(0,75,60,21) (0,18,99,79) (0,33,64,66) 

23) n = 126, TO = 11, s = 6, M = 1 



P: {13, 17}, {7, 22}, {6, 14} 

R : {1, 10}, {5, 21}, {9, 12}, {15, 25}, {18, 23}, 
{19, 20}, {24, 26} 

7) n = 29, TO = 7, s = 7, M = 1 

P: {1,3}, {4, 10} 

P: (0,50,87,20) (0,69,58,10) (0,113,52,2) 8) n = 31, to = 7, s = 15, M = 1 
(0,52,100,35) (0,96,41,11) (0,106,78,44) 

(0,103,110,75) (0,37,57,68) P ■ {1,3} 

R: (0,108,99,42) (0,7,90,108) (0,99,89,78) 
(0,49,108,54) (0,81,97,99) (0,84,21,72) 
(0,98,18,125) (0,35,54,90) (0,70,72,115) P: {13, 18}, {19, 30}, {3, 31}, {11, 14}, {8, 27}, 



9) n = 32, m = 3, s = 2, M = 1 



(0,14,50,117) (0,90,9,84) (0,117,22,21) {2,12} 
(0,21,105,102) (0,54,81,63) R: {5, 23}, {15, 21}, {20, 28} 
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10) n = 33, m = 5, s = 2, M = 1 

P : {1, 15}, {6, 11}, {16, 29}, {17, 24}, {7, 31}, 

{4, 27}, {25, 28} 
R : {10, 32}, {12, 18} 

11) n = 34, m = 3, s = 4, M = 1 

P : {1,4}, {13, 18}, {16, 30}, {21, 33} 

12) n = 35, m = 2, s = 3, M = 1 

P : {1,3}, {7, 20}, {22, 25}, {29, 34} 

R : {8, 24}, {13, 27}, {16, 17}, {19, 26}, {21, 32} 

13) n = 37, m = 7, s = 9, M = 1 

P : {1,3}, {2,5} 

14) n = 39, m = 4, s = 3, M = 1 

P: {11, 34}, {2, 31}, {21, 27}, {18, 29} 
R : {1, 4}, {9, 16}, {10, 12}, {13, 22}, {14, 26}, 
{17, 25}, {23, 36} 

15) n = 40, m = 3, s = 2, M = 1 

P : {1, 18}, {4, 7}, {9, 36}, {17, 35}, {22, 24}, 

{16, 23}, {31, 39}, {2, 30}, {33, 38} 
R: {5,15} 

16) n = 41, m = 10, s = 5, M = 1 

P : {1,3}, {2, 5}, {4, 14}, {11, 35} 

17) n = 42, m = 23, s = 2, M = 1 

P : {1, 18}, {5, 38}, {4, 6}, {22, 27}, {7, 25}, 

{9, 41}, {16, 17}, {20, 28} 
R : {3, 15}, {10, 24}, {11, 26}, {30, 37} 

18) n = 43, m = 9, s = 21, M = 1 

P: {1,3} 

19) n = 45, m = 2, s = 3, M = 1 

P : {13, 23}, {4, 28}, {18, 31}, {6, 20}, {21, 44} 
R : {3, 15}, {5, 32}, {9, 25}, {10, 19}, {14, 29}, 
{30, 38}, {33, 37} 

20) n = 47, TO = 2, s = 23, M = 1 

P:{1,5} 

21) n = 48, m = 29, s = 2, M = 1 

P : {19, 46}, {39, 43}, {13, 32}, {14, 21}, {2, 45}, 

{15, 29}, {37, 40}, {11, 28}, {5, 35} 
R : {4, 6}, {12, 20}, {18, 34}, {26, 36}, {30, 42} 

22) n = 49, TO = 10, s = 11, M = 1 

P: {1,3} 
R : {5, 29}, {27, 46}, {17, 18}, {42, 45}, {7, 34}, 
{21, 33}, {35, 41}, {23, 37}, {25, 36}, {15, 43}, 
{19, 26}, {9, 14}, {28, 38} 

23) n = 50, TO = 7, s = 2, M = 1 

P : {9, 27}, {6, 36}, {4, 49}, {12, 46}, {23, 31}, 
{38, 45}, {18, 20}, {1, 14}, {19, 41}, {5, 44}, 
{3, 32}, {30, 47} 



24) n = 51, TO = 2, s = 3, M = 1 

P : {7, 23}, {1, 31}, {27, 47}, {25, 32}, {9, 10}, 

{42,48} 

R : {5, 30}, {8, 44}, {12, 17}, {16, 24}, {19, 29}, 
{21, 38}, {34, 37} 

25) n = 53, TO = 10, s = 13, M = 1 

P : {1,3}, {4, 14} 

26) n = 55, TO = 2, s = 7, M = 1 

P : {1,3}, {5, 18} 

R : {15, 42}, {49, 54}, {23, 44}, {28, 38}, {11, 51}, 
{31, 53}, {30, 47}, {14, 33}, {29, 43}, {7, 37}, 
{19, 39}, {21, 22}, {35, 46} 

27) n = 56, TO = 3, s = 3, M = 1 

P : {30, 38}, {11, 44}, {12, 17}, {39, 40}, {16, 18}, 

{1,53} 

R : {7, 21}, {10, 31}, {13, 35}, {14, 45}, {19, 26}, 
{22, 49}, {23, 42}, {25, 55}, {27, 37} 

28) n = 57, TO = 4, .s = 4, = 1 

P : {13, 30}, {8, 31}, {11, 53}, {35, 43}, {3, 7} 
R : {2, 22}, {9, 27}, {15, 45}, {18, 51}, {19, 25}, 
{23, 42}, {33, 54}, {36, 38} 

29) n = 58, TO = 3, s = 7, M = 1 

P : {1,12}, {17, 30}, {28, 46}, {41, 57} 

30) n = 59, TO = 3, s = 29, M = 1 

P: {1,6} 

31) n = 61, TO = 12, s = 15, M = 1 

P : {1,3}, {2, 6} 

32) n = 63, TO = 11, s = 5, M = 1 

P: {7, 24}, {15, 38}, {8, 20}, {32, 61} 

R : {2, 9}, {16, 42}, {17, 30}, {18, 43}, {19, 54}, 
{21, 45}, {22, 58}, {27, 48}, {35, 53}, {36, 50}, 
{46,55} 

33) n = 64, TO = 11, s = 4, M = 1 

P : {21, 62}, {3, 17}, {37, 57}, {5, 44}, {2, 20} 
R : {1, 10}, {6, 7}, {8, 15}, {11, 24}, {13, 48}, 
{16, 53}, {18, 58}, {19, 34}, {30, 41}, {40, 56}, 
{46, 54} 

34) n = 65, TO = 7, s = 4, M = 1 

P : {30, 33}, {26, 49}, {48, 58}, {54, 63}, {43, 50} 
R : {1,7}, {2, 10}, {3, 22}, {5, 6}, {8, 28}, 

{14, 42}, {17, 44}, {21, 34}, {23, 35}, {24, 60}, 
{31, 56}, {38, 64} 

35) n = 66, TO = 13, s = 5, M = 1 

P: {3, 23}, {37, 56}, {7, 58}, {24, 65} 

R : {6, 18}, {9, 27}, {10, 12}, {11, 51}, {14, 20}, 
{16, 40}, {21, 55}, {22, 50}, {32, 62}, {36, 44}, 
{42, 64}, {52, 63} 



36) n = 67, m = 4, s = 33, M = 1 

P: {1,3} 

37) n = 69, m = 2, s = 5, M = 1 

P : {3, 44}, {10, 54}, {56, 57}, {30, 67}, {2, 50} 
R : {1, 23}, {5, 28}, {13, 64}, {25, 49}, {26, 29}, 
{27, 63}, {35, 46}, {47, 59}, {52, 58} 

38) n = 71, TO = 2, s = 35, M = 1 

P: {1,7} 

39) n = 73, TO, = 2, s = 9, M = 1 

P: {1,3},{5,15},{9,33},{13,35} 

40) n = 74, TO = 3, s = 9, M = 1 

P : {1,4}, {13, 56}, {18, 70}, {61, 73} 

41) n = 75, TO = 17, s = 7, M = 1 

P : {1,3}, {7, 16}, {24,43} 

R : {25, 65}, {31, 35}, {14, 45}, {60, 70}, {23, 71}, 

{37, 66}, {9, 69}, {27, 72}, {13, 20}, {2, 15}, 
{11, 29}, {34, 40}, {10, 53}, {48, 68}, {50, 55}, 
{5,30} 

42) n = 77, TO = 2, s = 5, M = 1 

P : {9, 32}, {1, 57}, {28, 47}, {45, 48}, {40, 49} 
R : {5, 31}, {10, 23}, {11, 43}, {15,55}, {20,54}, 
{22, 30}, {29, 62}, {33, 53}, {39, 61}, {41, 66}, 
{44, 60}, {46, 73}, {58, 69} 

43) n = 79, TO = 2, s = 39, M = 1 

P: {1,3} 

44) n = 83, TO = 3, s = 41, M = 1 

P: {1,5} 

45) n = 85, TO = 22, s = 13, M = 1 

P : {1,3}, {2, 6} 

R : {34, 60}, {39, 74}, {37, 68}, {49, 62}, {45, 50}, 
{52, 75}, {15, 26}, {10, 70}, {17, 80}, {4, 55}, 
{30, 40}, {8, 25}, {13, 58}, {31, 51}, {5, 20}, 
{35,65} 

46) n = 87, TO = 2, s = 11, M = 1 

P : {57, 74}, {44, 71}, {14, 69} 

R : {7, 22}, {9, 67}, {11, 24}, {18, 48}, {29, 79}, 
{31, 47}, {36, 62}, {37, 72}, {49, 85}, {58, 83} 

47) n = 88, TO = 7, s = 5, M = 1 

P : {9, 67}, {48, 65}, {23, 30}, {21, 69}, {79, 84}, 

{38,58} 

R : {4, 18}, {5, 16}, {11, 24}, {12, 22}, {19, 52}, 
{20, 86}, {28, 55}, {32, 50}, {33, 35}, {40, 78}, 
{45, 66}, {51, 80}, {74, 77} 

48) n = 89, TO = 2, s = 11, M = 1 

P: {1,3}, {5, 15}, {9, 22}, {19, 65} 



49) n = 93, TO = 14, s = 12, M = 1 

P: {35, 80}, {48, 85}, {23, 66} 

R : {3, 77}, {5, 8}, {18, 26}, {19, 49}, {30, 81}, 
{31, 86}, {39, 70}, {42, 55}, {46, 50}, {62, 88} 

50) n = 95, TO = 21, s = 7, M = 1 

P : {20, 51}, {39, 63}, {2, 37}, {81, 94}, {83, 90} 
R : {3, 9}, {5, 24}, {6, 38}, {8, 73}, {10, 67}, 
{11, 14}, {13, 29}, {19, 41}, {25, 76}, {31, 57}, 
{47, 62}, {50, 77} 

51) n = 99, TO = 20, s = 8, M = 1 

P : {1,3}, {2, 17}, {21, 38}, {34, 41} 

R : {72, 88}, {6, 30}, {5, 27}, {7, 83}, {26, 81}, 
{35, 44}, {77, 95}, {22, 33}, {11, 75}, {15, 36}, 
{54, 58}, {9, 63}, {18, 45}, {71, 90}, {19, 55}, 
{25, 91}, {66, 76} 

52) n = 103, TO = 2, s = 51, M = 1 

P: {1,3} 

53) n = 104, TO = 11, s = 6, M = 1 

P : {27, 59}, {12, 56}, {45, 48}, {31, 50}, {70, 92}, 

{2,47} 

R : {1, 39}, {6, 35}, {10, 23}, {11, 13}, {17, 78}, 

{19, 93}, {21, 86}, {26, 83}, {41, 51}, {65, 91}, 
{66, 73}, {75, 102}, {81, 87}, {82, 97}, {85, 103} 

54) n = 106, TO, = 7, s = 13, M = 1 

P : {1, 3}, {8, 24}, {82, 103}, {98, 105} 

55) n = 107, TO = 3, s = 53, Af = 1 

P: {1,5} 

56) n = 109, TO = 2, s = 18, Af = 1 

P: {1,3}, {50, 106}, {59, 108} 

57) n = 111, TO = 7, s = 8, M = 1 

P : {2, 95}, {13, 80}, {4, 86}, {36, 106}, {15, 70}, 
{12,45} 

R : {10, 18}, {21, 31}, {32, 77}, {37, 64}, {44, 81}, 
{54, 74}, {59, 97} 

58) n = 123, TO = 5, .s = 9, Af = 1 

P : {76, 113}, {56, 116}, {26, 114}, {45, 117}, {2, 6}, 
{16,92} 

R : {5, 121}, {9, 41}, {25, 75}, {43, 82}, {48, 89}, 
{51, 85}, {67, 79} 

59) n = 125, TO = 2, s = 10, A^ = 1 

P : {1,11},{10,67},{28,31},{29, 111},{108, 115} 
R : {14, 48}, {17, 78}, {24, 100}, {25, 96}, {34, 59}, 
{39, 71}, {47, 119}, {50, 77}, {63, 101}, {75, 92}, 
{68, 118}, {94, 113} 

60) n = 127, TO = 9, s = 63, Af = 1 

P: {1,3} 
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61) n = 131, m = 3, s = 65, M = 1 

P: {1,6} 

62) n = 133, m = 11, s = 3, M = 1 

P : {1, 3}, {2, 5}, {89, 124}, {6, 10}, {7, 8}, 

{80, 87}, {24, 69}, {15, 31}, {56, 95}, {17, 30}, 
{23, 105}, {28, 45}, {29, 47}, {46, 98}, {35, 67}, 
{58, 128}, {40, 59}, {25, 85}, {16, 36}, {12, 79}, 
{19, 50}, {68, 93} 

63) n = 138, m = 19, s = 10, M = 1 

P: {1,3},{2,5},{4,12},{8,81} 
R : {37, 78}, {7, 96}, {43, 115}, {77, 131}, {41, 66}, 
{47, 124}, {6, 89}, {13, 59}, {34, 87}, {73, 92}, 
{18, 48}, {17, 52}, {23, 127}, {31, 91}, {44, 135}, 
{70, 121}, {83, 84}, {10, 104}, {30, 72}, {65, 88}, 
{67, 126}, {35, 53}, {16, 118}, {22, 28}, {46, 94}, 
{113, 130}, {102, 114}, {109, 133} 



64) n = 139, m = 4, s 



: 69, M = 1 
P: {1,3}. 



Proposition 6.8: ^4(8, 5, [2, 1, 1]) > 18. 

Proof: For n = 8, the 18 required codewords are: 



(3,7,5,2) 
(0,5,4,2) 
(0,6,1,4) 
(4,5,6,1) 
(1,4,2,0) 



(2,5,1,7) 
(6,7,2,1) 
(5,6,7,3) 
(4,7,1,3) 
(2,6,5,0). 



(1,3,6,7) 
(0,7,6,5) 
(3,4,0,5) 
(2,7,0,4) 



(2,3,4,1) 
(4,6,3,2) 
(0,3,2,6) 
(0,1,5,3) 



Proposition 6.9: ^4(5, 5, [2, 1, 1]) = 2, ^4(9, 5, [2, 1, 1]) > 
27and ^4(13,5, [2,1,1])>72. 

Proof: For n = 5, the 2 required codewords are: 

(0,1,2,3) (2,3,0,4) 

For n = 9, the 27 required codewords are: 

(0,5,4,1) (1,8,0,3) (0,6,2,3) (2,3,0,4) 

(1,2,6,0) (0,8,6,4) (4,5,7,8) (6,8,1,2) 

(5,8,2,0) (1,3,2,7) (0,2,7,5) (1,5,8,6) 

(2,7,3,8) (0,3,5,8) (7,8,5,1) (3,4,8,1) 

(4.7.1.6) (2,5,1,3) (4,6,0,5) (6,7,8,0) 
(5,7,6,2) (0,4,3,7) (1,4,5,2) (1,6,3,4) 

(2.6.4.7) (3,7,4,5) (3,8,7,6) 

For n = 13, the 72 required codewords are all quasi-cyclic 
shifts with length 2 of the following vectors, where the element 
a keeps fixed under the action of the automorphism group. 

(a, 0,3, 2) (a, 9, 2, 7) (0,11, a, 8) (0,7, 2, a) 
(0,5,4,7) (0,3,5,11) (0,4,11,1) (0,9,6,3) 
(0,10,8,4) (1,7,5,2) (1,3,4,6) (0,1,9,5). 



Proposition 6.10: ^4(6, 5, [2, 1, 1]) 
^4(10,5, [2,1,1]) > 36. 



Proof: For n = 6, the 6 required codewords are: 

(1,3,5,4) (2,4,3,1) 



(0,1,2,3) 
(3,5,0,2) 



(0,2,4,5) 
(4,5,1,0) 



For n = 10, the 36 required codewords are: 



(8,9,4,1) 
(5,9,3,4) 
(1,9,2,6) 
(6,7,2,3) 
(1,2,3,7) 
(0,3,2,4) 
(7,8,3,9) 
(3,6,1,9) 
(0,7,9,6) 



(4,8,7,6) 
(0,8,1,7) 
(3.7,0.1) 
(3,9,7,2) 
(2,7,4,0) 
(3,4,9,8) 
(0,6,3,8) 
(2,3,8,6) 
(1,3,4,5) 



(4,5,2,7) 
(1,8,6,3) 
(4,9,6,0) 
(0,1.5,9) 
(0,4,8,5) 
(1,4,0,2) 
(0,5,7,3) 
(7,9,1,5) 
(2,6,9,5) 



(1,7,8,4) 
(1,6,7,0) 
(6,9,8,7) 
(2,8,5,4) 
(4,6,5,1) 
(0,2,6,1) 
(5,7,6,8) 
(5,8,9,0) 
(2,9,0,8). 



Proposition 6.11: ^4(7, 5, [2, 1, 1]) = 
^4(11,5, [2,1,1]) >48. 

Proof: For n — 7, the 10 required codewords are: 



10, 



(0,1,2,3) 
(1,4,3,5) 
(4,5,2,6) 



(0,2,4,5) 
(1,6,4,2) 
(5,6,1,3) 



(0,3,5,6) 
(2,3,1,4) 



(0,4,6,1) 
(2,6,3,0) 



For n = 11, the 48 required codewords are: 



(4,6,10,9) 
(1,8,5,2) 
(2,8,7,4) 
(0,10,9,4) 
(8,9,4,10) 
(5,7,0,4) 
(7,10,5,8) 
(1,3,8,9) 
(5,10,4,2) 
(9,10,6,5) 
(2,5,9,6) 
(5,6,3,10) 



(3,10,2,0) 
(0,2,1,5) 
(2,10,8,1) 
(2,4,0,10) 
(5,9,1,8) 
(1,2,3,7) 
(0,4,5,6) 
(3,5,7,1) 
(1,9,7,6) 
(3,7,9,10) 
(0,7,10,2) 
(0,9,3,1) 



(0,8,2,9) 
(6,8,9,1) 
(6,10,1,7) 
(7,8,1,3) 
(4,7,6,1) 
(8,10,0,6) 
(4,10,7,3) 
(2,9,10,3) 
(0,1,6,10) 
(0,5,8,3) 
(4,9,2,7) 
(2,3,6,8) 



(3,8,10,5) 
(3,4,1,2) 
(5,8,6,7) 
(3,9,5,4) 
(1,4,9,5) 
(6,9,0,2) 
(4,8,3,0) 
(0,6,7,8) 
(0,3,4,7) 
(1,6,4,3) 
(7,9,8,0) 
(6,7,2,5). 



VII. Base codewords for CCCs and GDCs with 

DISTANCE 6 AND TYPE [2, 1, 1] 

Proposition 7.1: There exists a [2, 1, 1]-GDC(6) of type 
23*+i with size 6t^ + 2t for each t € {3, 4, 5, 6, 7, 8, 9, 11}. 

Proof: For each t G {3,4,5,6,7,8,9,11}, let = 
Z2(3i+i), Gt = {{«,3t : i G Zst+i} and Ct be the 

set of cycUc shifts of the vectors generated by the following 
vectors respectively. Then {Xt, Qt,Ct) is a [2,1, 1]-GDC(6) of 
type 2^*+^ with size + 2t, where 

1) t = 3, n = 20, m = 1, s = 1, M = 1 

P: (0,1,4,7) (0,2,14,15) (0,9,5,17) 

2) t = 4, n = 26, m = 3, s = 3, M = 1 

P: (0,1,5,22) 
R : (0,2,8,20) 
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(6, 10,8,16) (9,15,12,16) (2, 12, 1,9) (6,14,9, 13) (11, 13, 10,6) (0,4,7, 14) (2, 15, 14,6) (0,15,11,3) 

(1,6,12,11) (5,12,0,4) (3,11,8,9) (5,10,9,11) (0,1,16,2) (1,3,15,5) (7,8,10,2) (3,13,12,0) 

(6,7,15,0) (10,15,1,4) (11,12,16,14) (3,16,7,6) (8,14,4,11) (5,13,1,14) (10,12,7,13) (7,11,5,1) 

(0,8,13,5) (1,4,8,13) (0,9,6,10) (4,16,10,12) (4,9,5,3) (5,15,8,7) (8,16,9,1) (5,6,3,2) 

(4.11.15.2) (1.9.14.7) (2.16.11.13) (7.13.16.1) (7.14.3.12) (8.12.6.3) (11.16.5.15) (9.13.2.8) 
(10.11,2,0) (2.3, 1.10/ 

TABLE I 

Codewords of an Optimal (17, 6, [2, 1, 1])4-code with Size 42. 



(3, 10,2,15) (14,22,3,4) (7,8,21,9) (20,21,5,7) (5, 14,15,1) (15, 18,21, 10) (5, 13, 18,20) (0,9, 14, 15) 

(8,13,1,15) (6,21,10,14) (4,9,18,8) (17,21,19,8) (8,11,20,6) (11,22,21,0) (2,16,9,3) (5,12,0,4) 

(3,18,20,22) (3,8,12,14) (14,16,0,11) (15,19,13,7) (20,22,8,13) (5,7,17,2) (0,20,3,12) (4,21,22,15) 

(12,22,16,7) (14,19,6,18) (5,19,11,21) (10,20,9,11) (7,16,18,15) (1,21,18,2) (2,12,6,1) (6,20,15,19) 

(12,14,21,20) (1,11,16,9) (9,19,10,2) (4,20,14,2) (19,22,1,17) (10,12,17,19) (8,18,2,16) (0,10,7,21) 

(0,6,11,2) (2,14,8,7) (6,9.13,22) (3,19,4,0) (1,7,22,20) (3,9,7,1) (0,4,16,13) (4,7,6,10) 

(12,18,9,13) (2,13,19,4) (1,15,3,6) (8,10,4,5) (11,13,10,12) (0,8,17,22) (17,18,7,11) (3,21,13,11) 

(2,11,5,18) (4,11,17,3) (2,17,22,10) (1,4,5,19) (15,22,5,9) (5,6,8,3) (16,19,8,12) (15,17,4,14) 

(1,10,14,13) (16,20,17,1) (9,17,20,5) (12,15,11,8) (10,22,18,6) (7,11,14,19) (5,16,10,22) (1,17,12,0) 

(7,13,0,3) (13,16,21,6) (0,18,19,5) (3,17,6,16) (13,14,17,9) (2,15,20,0) (9,21,12,16) (6,18,1,4) 

TABLE II 

Codewords of an Optimal (23, 6, [2, 1, 1])4-code with Size 80. 



(1,3,20,30) (16,34,33, 17) (4, 31, 16, 6) (13,19,1,20) (10,21,2,25) (19,25,16,14) (6, 18,0,32) (22, 24, 28, 34) 

(24,33,8,3) (9,10,6,30) (8,10,15,24) (4,23,17,33) (8,31,20,25) (25,27,30,34) (12,17,24,13) (13,29,25,28) 

(4,10,7,14) (32,33,18,1) (14,27,4,23) (20,33,30,16) (23,29,16,7) (7,16,27,25) (1,31,11,24) (2,22,7,0) 

(13,23,30,1) (4,12,15,32) (20,27,24,26) (3,9,12,31) (2,24,17,27) (17,32,6,3) (7,30,3,13) (9,29,21,34) 

(10,20,18,19) (1,22,19,27) (27,29,0,2) (14,22,13,17) (17,21,30,19) (2,9,16,5) (17,29,4,15) (13,18,10,22) 

(0,31,26,30) (3,25,7,32) (2,20,14,1) (5,8,26,29) (25,33,10,0) (3,8,23,16) (11,16,29,20) (16,32,12,10) 

(17,33,27,22) (20,25,13,6) (4,11,2,9) (5,23,32,9) (16,18,19,21) (15,24,31,29) (13,31,17,21) (5,30,4,11) 

(21,22,26,15) (19,28,17,32) (31,33,19,23) (0,32,19,21) (20,21,7,29) (11,17,31,0) (9,25,17,8) (27,32,22,5) 

(9,24,1,20) (6,11,22,10) (18,30,15,21) (3,6,24,5) (8,22,33,30) (11,19,21,5) (4,21,1,0) (16,22,9,4) 

(1,8,6,14) (6,28,14,9) (21,34,18,6) (26,30,9,17) (6,29,19,26) (20,23,11,34) (2,25,29,18) (4,24,30,18) 

(7,32,2,20) (13,27,9,12) (5,7,6,28) (12,22,5,18) (4,20,5,8) (21,27,28,16) (0,5,33,20) (14,29,20,10) 

(15,20,9,28) (19,30,1,2) (2,3,21,33) (2,31,28,15) (5,31,27,14) (3,27,10,15) (14,16,5,30) (7,19,22,33) 

(28,33,12,21) (32,34,23,15) (8,21,9,32) (2,12,26,19) (4,34,22,25) (7,14,1,26) (29,31,22,12) (26,34,7,27) 

(5,24,10,12) (1,26,21,18) (29,32,1,8) (15,23,3,6) (11,34,24,8) (19,34,9,3) (12,30,16,8) (16,28,13,2) 

(10,31,32,34) (5,15,1,22) (5,18,34,2) (9,14,15,19) (8,27,11,19) (8,17,2,28) (6,12,31,7) (6,30,25,23) 

(6.13.33.15) (28,30,0,22) (7,15,17,10) (5,21,13,3) (19,23,27,18) (29,30,24,33) (17,18,20,7) (14,18,3,8) 
(18,28,23,29) (20,22,31,32) (0,7,29,24) (0,10,11,28) (30,34,10,20) (4,26,29,13) (26,28,8,20) (12,34,29,1) 
(15,25,21,4) (1,10,5,13) (9,18,4,26) (18,27,31,33) (13,24,7,16) (15,33,34,14) (3,29,18,11) (1,17,34,9) 
(7,11,12,23) (23,26,14,22) (11,28,3,27) (12,21,14,11) (26,33,5,6) (2,23,10,8) (1,33,2,29) (0,14,2,6) 
(21,23,24,31) (11,18,1,25) (10,17,23,26) (0,1,25,12) (14,34,31,28) (0,8,18,13) (3,13,26,14) (25,26,12,24) 
(10,12,33,27) (19,26,10,31) (25,28,5,31) (2,6,4,34) (6,27,1,17) (30,32,14,31) (0,3,17,34) (7,31,9,18) 

(5.17.25.16) (10,22,3,29) (0,15,16,27) (1,28,4,7) (1,16,15,23) (12,20,0,3) (9,33,7,11) (15,19,8,12) 
(3,4,28,19) (24,32,26,11) (19,24,6,0) (7,8,34,4) (9,32,28,13) (15,26,32,2) (22,25,23,11) (14,24,25,21) 
(2,13,11,32) (0,9,22,23) (13,34,0,5) (6,16,8,21) (11,15,13,30) (11,14,32,33) (12,23,28,25) (16,26,3,0) 

TABLE III 

Codewords of an Optimal (35, 6, [2, 1, 1])4-code with Size 192. 



3) t = 5, n = 32, ro = 7, s = 2, M = 1 7) t = 9, n = 56, m = 3, s = 2, M = 1 

P: (0,1, 3, 29) (0,6,18,19) P: (0,1, 5, 8) (0,2,51,44) (0,25,36,48) 

i?: (0,8,17,23) P : (0, 18, 45, 47) (0,22,9,39) (0,26,10,16) 

4) t = 6, n = 38, m = 7, s = 3, M = 1 8) t = 11, n = 68, m = 11, s = 3, M = 1 

P- (0 1 3 30) (0 4 9 16) P: (0,1,43,63) (0,20,46,39) 

. [U,L,6,6U) (u,4,y,iD; P: (0,17,10,9) (0,44,47,25) (0,36,59,6) 

5) t = 7, n = 44,m = 3, s = 2, M = l (0,31,29,4) (0,12,45,8). 

P: (0,1,5,8) (0,2,39,36) " 

R : (0, 9, 27, 40) (0, 16, 33, 26) (0, 19, 32, 30) Proposition 7.2: There exists a [2, 1, 1]-GDC(6) of type 

6) t = 8,n = 50,m = 3,s = 5,M = l 3^*+! with size Qt^ + 3t for each t e {2, 3}. 

Proof: For each t G {2,3}, let = Z3{2t+i), Qt = 

^ ■ V*^' ^' -^-^1 {{i, 2t + 1 + i, 4t + 2 + i} : i G In+i) and Ct be the set of 

R : (0, 14, 42, 22) (0, 20, 5, 15) (0, 24, 34, 40) cychc shifts of the vectors generated by the following vectors 
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respectively. Then {Xt,gt,Ct) is a [2, 1, 1]-GDC(6) of type 
32*+ 1 with size Gt^ + 3t, where 

1) t = 2,n = 15,m = 2,s = 2,M=l 

P: (0,1,4,12) 

2) f = 3, n = 21, m = 2, s = 3, M = 1 

P: (0,1,9,13). 

■ 

Proposition 7.3: There exists a [2, 1, 1]-GDC(6) of type 4* 
with size ^^^g""^-* for each t G {4, 7}. 

Proof: For each t G {4, 7}, let Xt = lu, Qt = {{i, t + 
i, 2t + i, 3f + i} : i G Zj} and d be the set of cyclic shifts 
of the vectors generated by the following vectors respectively. 
Then (Xt,^t,Ct) is a [2, 1, 1]-GDC(6) of type 4* with size 
where 

1) f = 4, n = 16, m = 5, s = 2, M = 1 

P: (0,1,7,10) 

2) t = 7, n = 28, m = 3, s = 2, M = 1 

P: (0,1,5,17) 

P : (0,2,10,11) (0,6,19,24). 



Proposition 7.4: There exists a [2, 1, 1]-GDC(6) of type 6* 
with size Qt{t - 1) for each t G {4, 5, 6, 7}. 

Proof: For each t G {4,5,6,7}, let Xt = Zg*, = 
{{i, t + i,2t + i,2,t + i,At-\-i,f)t + i} -.i e Zt} and be the 
set of cyclic shifts of the vectors generated by the following 
vectors respectively. Then {Xt, Qt, Ct) is a [2, 1, 1]-GDC(6) of 
type 6* with size Qt{t—1), where 

1) t = 4, n = 24, m = 5, s = 2, M = 1 

P : (0,1,3,22) 
R : (0,7,13,18) 

2) t = 5, n = 30, TO = 17, s = 2, M = 1 

P: (0,3, 1,7) (0,6,19,22) 

3) f = 6, n = 36, m = 7, s = 2, M = 1 

P: (0,1,10,14) 

P : (0,25,4,21) (0,16,33,2) (0,5,28,8) 

4) t = 7, n = 42, TO = 11, s = 3, M = 1 

P: (0,3,4,34) (0,12,29,32). 



Proposition 7.5: There exists a [2, 1, 1]-GDC(6) of type 7^ 
with size 98. 

Proof: Let X = Z28, Q = {{i, 4 + i, 8 + i, . . . , 24 + 
i} : z G Z4} and C be the set of quasi-cyclic shifts of the 
vectors generated by the following vectors. Then {X, Q, C) is 
a [2, 1, 1]-GDC(6) of type 7" with size 98, where n = 28, 
TO = 5, s = 2, M = 2 and 

P : (0,13,3,18) (1,12,3,14) 

P : (1,4,18,27) (0,5,26,27) (1,8,2,15). 



Proposition 7.6: There exists a [2, 1, 1]-GDC(6) of type 10^ 
with size 200. 

Proof Let X = Z40, G = {{i, 4 + i, 8 + i, . . . , 36 + 
i} : i G Z4} and C be the set of quasi-cyclic shifts of the 
vectors generated by the following vectors. Then {X, Q, C) is 
a [2, 1, 1]-GDC(6) of type lO'' with size 200, where n = 40, 
TO = 3, s = 3, M = 2 and 

P : (0,13,2,11) (0,3,21,22) 
P: (0,35,1,34) (0,25,10,15) (1,34,11,24) 
(0,5,14,31). 



Proposition 7.7: There exists a [2, 1, 1]-GDC(6) of type 
12*91 with size 12i(2i -|- 1) for each t G {4, 5, . . . , 15, 17, 18, 
19,23}. 

Proof: For each t G {4, 5, 15, 17, 18, 19, 23}, let 
Xt=Zi2tU{{a,b,c}xZ3),gt = {{i,t+i,2t+i,...,lU+i} : 
i G Zt} U {{a,b,c} x Z3} and Ct be the set of cyclic shifts 
of the vectors generated by the following vectors respectively. 
Then {Xt,gt,Ct) is a [2, 1, 1]-GDC(6) of type 12*9^ with size 
12t(2t+ 1). 

1) i = 4, n = 48, TO = 5, s = 2, M = 1 

P : (0,3,21,30) 

P : (ao, 0, 13, 35) (5, 43, oq, 36) (60, 0, 23, 25) 

(23, 37, 60, 18) (co,0,7,5) (25, 47, cq, 36) 
(0,2,1,19) 

2) t = 5, n = 60, TO = 17, s = 3, M = 1 

P: (0,2, 3, 6) 

R : (ao, 0, 52, 53) (17, 46, ao, 0) (60, 0, 46, 59) 

(4,41,&o,0) (co,0,44,7) (5,52,co,33) 

(0,24,12,33) (0,21,32,18) 

3) t = 6, n = 72, TO = 19, s = 2, M = 1 

P : (0,9,50,31) (0,7,33,10) (0,67,34,69) 

R : (ao, 0, 20, 28) (8, 61, ao, 45) {bo, 0, 32, 52) 

(55,59,60,12) (co, 0,35, 40) (29, 37, Co, 12) 
(0,1,17,44) 

4) t = 7, n = 84, TO = 5, s = 3, M = 1 

P : (0,2,20,71) (0,8,83,66) 

P : (ao, 0, 65, 73) (16, 77, ao, 78) (60, 0, 68, 25) 

(7,74,60,54) (co, 0,13, 53) (25, 68, Co, 30) 

(0,55,31,81) (0,12,15,48) (0,33,37,57) 

5) f = 8, n = 96, TO = 77, s = 4, M = 1 

P : (0,13,87,46) (0,23,62,81) 

P : (ao,0,l,68) (26, 31, ao, 51) (60, 0,95, 28) 

(34, 41, 60, 78) (co, 0,59, 76) (28,47,co,3) 

(0,66,78,84) (0,54.60,90) (0,35,4,31) 

6) t = 9,n = 108, TO = 7, s = 3, M = 1 

P : (0,25,39,76) (0,24,55,77) (0,95,105,80) 

(0,30,4,8) 

R : (ao, 0, 106, 59) (82, 98, ao, 9) (60, 0, 79, 74) 

(23, 46, 60, 72) (co, 0,50, 73) (22, 86, cq, 18) 
(0,43,89,29) 
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7) t = 10, n = 120, m = 113, s = 3, M = 1 15) t = 19, n = 228, m = 43, s = 7, M = 1 

P: (0,82,33,86) (0,29,117,78) (0,77,79,73) P : (0, 74, 43, 139) (0,88,226,186) (0,21,156,93) 

P: (ao,0,46,32) (37, 44, ao, 78) (6o, 0, 109, 74) (0,23,196,31) 

(34,86,60,99) (co,0,8,55) (38, 43, CO, 54) P : (0, 40, 82, 126) (14, 142, oq, 93) (60, 0, 67, 149) 

(0,15,99,51) (0,114,63,12) (0,96,42,87) (29, 112, 60, 201) (cq, 0,97, 32) (28, 74, cq, 189) 

(0,81,25,56) (0,75,27,3) (0,35,23,22) (0,104,210,50) (0,63,51,12) (0,27,168,87) 

8) t = 11, n = 132, m = 5, s = 5, M = 1 (ao, 0, 203, 157) (0,70,131,71) 

P : (0,62,90, 104) (0,16,129,81) (0,120,19,27) 16) t = 23, n = 276, m = 7, s = 7, M = 1 

P: (ao, 0,125, 67) (62, 112, ao, 87) (60, 0,7, 35) P : (0, 8, 86, 114) (0,200,257,43) (0,58,261,125) 

(61,71,60,120) (CO, 0,97, 17) (0,14,85,43) (0,228,211,105) 

(0,106,83,119) (56, 58, CO, 15) P : (0, 51, 88, 15) (0,2,170,165) (60, 0, 109, 83) 

9) t= 12, n= 144, m = 11, s = 3, M = 1 (13, 161, 60, 240) (cq, 0, 251, 181) (11, 187, cq, 216) 

P: (0,62,77,49) (0,44,118,5) (0,27,37,136) (16, 134, ao, 204) (ao, 0,89, 13) (0,80,87,145) 

(0 16 67 35) \' ' ' / (0,55,126,210) (0,98,179,30) (0,249,75,162) 

P:(Lo, 0,23, 142) (10, 86, ao, 132) (6o,0,88,50) (0,224,49,167) (0,72,108,90) (0,214,147,1) 

(5;25,6o,108) (c;,0,53,91) (16, 47, cj, 24) (0,252,110,142 (0,14,201,68) (0,64,233,149) 



(0,114,95,104) (0,90,79,61) (0,63,141,138) 
(0,137,66,86) (0,102,69,143) (0,28,34,98) 



(0,104,195,215). 



(0,18,57,89) 

10) t = 13, n = 156, m = 37, . = 5, M = 1 , 1'T'T- "■^^ Jrt"! tf ' ^'/'iif ^""^'^ ifl 

12^15^ with size 12t{2t + 3) for each i G {7, 8, . . . , 15}. 

P : (0, 50, 29, 125) (0, 154, 100, 54) (0, 148, 49, 155) Proof: For each t G {7, 8, ... , 15}, let Xt = Zi2t U 

P: (0,48,69,25) (0,90,145,17) (0,14,73,45) ({a, 6, c, d, e} x Z3), = {{i, i + i, 2f + i, . . . , lit + i} : z G 

(55, 116, 60, 135) (cq, 0, 115, 107) (0, 12, 99, 9) U {{a, 5, c, d, e] x Z3} and C* be the set of cyclic shifts 

(68, 139, Co, 144) (0, 24, 96, 84) (0, 120, 105, 43) of the vectors generated by the following vectors respectively. 

(136,140,00,111) (ao, 0,118, 11) (60, 0, 38, 109) Then {Xt,guCc) is a [2, 1, 1]-GDC(6) of type 12*15^ with 

11) t=lA,n= 168, m = 103, s = 5, M = 1 size 12i(2t + 3). 



P: (0,25,64, 19) (0,46,29,90) (0,38,61,125) 



1) f = 7, n = 84, m = 11, s = 3, M = 1 



P : (60, 0,76, 2) (0,60,48,72) (52, 59, ao. Ill) P : (0, 39, 36, 3) (0,18,52,83) 

(22,113,60,30) (co,0,41,4) (35, 154, Co, 138) P : (60, 0, 25, 50) (17,22,ao,0) (ao,0,16,8) 

(0,93,136,102) (0,45,150,65) (0,24,124,104) (co, 0,55, 23) (co, 0,37, 32) (49, 59, co, 78) 

(0,51,133,11) (0,69,96,132) (0,147,120,145) (79, 83, do, 12) (4, 68, 60, 45) (2,28,eo,3) 

(ao, 0,148, 86) (0,3,36,35) (do, 0,11, 22) (0,40,71,2) 

12) t = 15, n = 180, m = 7, s 4, M = 1 2) f = 8, n = 96, m = 5, s = 3, M = 1 

P: (0,153,96,12) (0,161,3,177) (0,109,116,14) P : (0, 6, 59, 93) (0,1,11,38) 

(0,6,82,38) (0,41,142,5) P : (ao,0,20,19) (20,88,ao,9) (60, 0,34, 41) 

P : (ao,0,68,13) (4, 71, ao, 162) (60, 0,4, 170) (13, 95, 60, 78) (co, 0,67, 62) (25, 47, co, 51) 

(5, 145, 60, 165) (co, 0,79, 119) (4, 134, co, 135) (eo, 0,70, 29) (0,60,3,69) (17, 64, eo, 60) 

(0,80,136,10) (0,54,179,26) (0,169,17,134) (19, 71, do, 21) (do, 0,23, 76) (0,84,15,33) 

(0,18,2,115) (0,77,52,70) (0,18,31,75) 

13) t = 17,n = 204,™ = 41,. = 8,Af=l 3^ ^ = 9^ „ = ^jg^ ^ ^ 5^ ^ ^ 3^ ^ ^ 1 

P^i^'YoVS ?;'l?''o? ^V'n'iiT^ P: (0,58,39,42) (0,83,41,105) (0,79,94,57) 

?0 60 7?'l80? V^s'^S^'S ^'"'"'"'^ ^^^^ ^'-^^^ 

[u,^s,L6z,ss) (0,100,48,52) (do, 0.70, 95) (0,24,12,73) 

14) t=18,n = 216, m = 23, s = 4, M = 1 

^ 4) t = 10, n = 120, m = 43, s = 3, M = 1 
P : (0,89,25,38) (0,118,61,78) (0,172,185,84) 

(0,163,88,140) (0, 29,105,203) (0,86,48,109) : (0, 68, 61, 39) (0,104,58,102) (0,107,14,23) 



P : (ao, 0,65, 142) (5, 151, ao, 129) (0,1,27,190) 



P : (ao,0,55,ll) (67, 110, ao, 102) (6o, 0,8,1) 



(2, 151, 6o, 201) (co. 0,22, 41) (7,86,co,39) (55,80,6o,6) (co, 0,98, 85) (0,63,72,105) 

(6o, 0,167, 37) (0,153,147,92) (0,45,60,195) (64, 95, do, 102) (0,33,45,51) (50, 55, co, 36) 

(0,154,12,129) (0,99,192,96) (0,207,177,64) (58, 62, co. Ill) (do, 0,65, 97) (cq, 0, 67, 119) 

(0,81,31,183) (0,114,48,15) (0,24,99,93) 
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5) t=ll,n= 132, m = 5, s = 4, M = 1 



P : (0,102,82,61) 
R : (4,0,74,109) 
(34,44,&o,6) 
(19,98,4,3) 
(eo, 0,127, 5) 
(0,6,119,19) 



(0,7,16.124) 
(oo, 0,25, 131) 

(co, 0,106, 2) 
(25,128,00,96) 
(0,108,27,52) 



(0,12,3,50) 
(6o, 0,1, 128) 
(14, 79, Co, 54) 
(17,34,60,102) 
(0,34,81,129) 



6) t=12,n= 144, m = 101, s = 3, M = 1 



P: (0,8,17,3) 
R : (ao, 0,79, 77) 

(20, 73, 6o, 21) 

(11,70,4,132) 
(0,93,66,27) 
(0,30,58,99) 

(0,54,87,119) 



(0,14, 57,100) 

(14,103,00,84) 
(co, 0,98, 10) 
(0,42,124,63) 
(4.0,35,22) 
(0,13,7,44) 
(6o, 0,106, 95) 



(0,16,113,127) 

(eo, 0,47, 52) 
(11, 61, Co, 60) 
(11,13,60,120) 
(0,76,105,101) 
(0,126,122,116) 
(0,61,135,67) 



7) t = 13, n = 156, m = 7, s = 6, M = 1 



P : (0,56,21,135) 

R : (flo, 0,94, 122) 
(59,91,^0,69) 
(64,104,4,6) 
(co, 0,38, 82) 



(0,12,11,131) 

(47,55,00,69) 
(4,0,110,34) 
(60,0, 106,86) 
(0, 68, 142, 70) 



(0,114,61,57) 

(6o, 0,154,62) 
(49,53,60,99) 
(23,151,60,141) 



8) t=U,n = 168, m = 101, .s = 5, M = 1 



P : (0,39,37,34) 
R : (flo, 0,77, 22) 
(29, 94,60,45) 
(22.98.4,153) 
(0,147,81,111) 

(0,27, 63,17) 
(0,12,117,155) 



(0,19,120,123) (0,54,13,58) 



(20,28,00,60) 
(4,0,7,128) 

(20, 55, Co, 162) 
(0,60,69,2) 

(0, 122,45,11) 



(feo,0,62,31) 
(60,0,44,49) 
(23,139,60,159) 
(0,73,1,66) 
(60,0,38,124) 



9) t = 15, n = 180, TO = 37, s = 4, M 1 



P : (0,52,58,49) 
(0,74,167,118) 

R : (ao, 0,53, 43) 
(59, 64, bo, 24) 
(4,0,151,122) 
(43,53,60,123) 
(0,108,89,147). 



(0,61,37, 54) 

(0,81,24,28) 
(41,61,00,171) 

(60,0,113,79) 
(58,173,4,93) 

(0, 36, 77, 50) 



(0,68,134,31) 

(&o, 0,17, 85) 
(85, 140, CO, 0) 
(60,0,149,7) 
(0,25,3,111) 



Proposition 7.9: There exists a [2, 1, 1]-GDC(6) of type 13"* 
with size 338. 

Proof: Let X = Z52, G = {{i, 4 + i, 8 + i, . . . , 48 + 
i} : i € Z4} and C be the set of quasi-cyclic shifts of the 
vectors generated by the following vectors. Then {X, Q, C) is 
a [2, 1, 1]-GDC(6) of type 13^ with size 338, where n = 52, 
TO = 5, s = 3, M = 2, and 

P: (0,5,3,46) (1,20,22,47) (0,7,18,41) 
P: (0,1,11,26) (0,13,39,42) (0,17,30,47) 
(0,43,14,29). 



Proposition 7.10: There exists a [2, 1, 1]-GDC(6) of type 
22^ with size 968. 



Proof: Let X = Zgg, g = {{i, A + i,8 + i, . . . ,M + 
i} : i <E 2,4} and C be the set of quasi-cyclic shifts of the 
vectors generated by the following vectors. Then {X, Q, C) is 
a [2, 1, 1]-GDC(6) of type 22* with size 968, where n = 88, 

TO = 5, s 3, M = 2, and 



P : (0,9,23,26) 
R : (0,77,67,22) 
(0,7,66,13) 



(0,1,3,62) 
(0,69,55,38) 
(0,35,18,65). 



(0,51,82,21) 



Proposition 7.11: There exists a [2, 1, 1]-GDC(6) of type 
1^221 with size 28. 

Proof Let X = Z14, and = {{0, 1}} U {{i} : i € 
Zi4 \ {0,1}}. Then {X,g,C) is a [2, 1, 1]-GDC(6) of type 
1^^2^ with size 28, where C is the set of 



(4,6,7,11) 

(8,11,5,10) 

(3,7,1,10) 

(3,6,13,9) 

(2,9,1,6) 

(7, 13,5,6) 

(3,4,8, 12) 



(1,5,11,7) 
(8,12,6,2) 
(1,13,2,3) 
(4,10,13,1) 
(0,4,2,5) 
(5,9,3,4) 
(2,3,0,11) 



(2,10,8,7) 
(10,12,9,5) 
(1,6,10,12) 
(0,8,7,13) 
(9,13,10,8) 
(7,11,2,9) 
(11,13,4,0) 



(5,6,0,8) 
(0,9,11,12) 
(2,5,12,13) 
(11,12,3,1) 

(1,8,4,9) 
(0, 10,3,6) 
(7,12,0,4). 



Proposition 7.12: There exists a [2, 1, 1]-GDC(6) of type 
I'll^ with size 6u^ + 20u, where 6u = t for each t € 
{30,36,54, 66,78}. 

Proof For each t G {30,36,54,66,78}, let = 
Zt U ({o,&,c,d,6} X Z2) U {/}, Gt = {{i} : I e ZJ U 
{{a,b,c,d,e} x Z2 U {/}} and Ct be the set of quasi- 
cycUc shifts of the vectors generated by the following vectors 
respectively. Then {Xt,Qt.,Ct) is a [2, 1, 1]-GDC(6) of type 
1*11^ with size 6tt^ + 20w, where &u = t and 

1) t = 30, n = 30, TO = 1, s = 1, M = 3 



P: (00,24,7,2) 
(2,11,00,28) 
(60,0,23,2) 
(3,29,60,14) 
(4,2,29,4) 
(3,22,4,8) 
(60,6,9,7) 
(0,4,/, 17) 
(2,8,0,20) 



(1,21,00,0) 
(60,15,13,10) 
(4,29,60,12) 
(60,26,19,4) 
(1,11,4,18) 
(60,14,17,28) 

(1,4,60,8) 
(0,24, 12,16) 



(00, 28, 29, 3) 
(1,20,60,15) 
(60,6,5,27) 
(1,22,60,24) 
(4,12,19,9) 
(3,17,60,18) 
(/,11,0,10) 
(1,7, 19,29) 



2) i = 36, n = 36, TO = 1, s = 1, M = 3 



P: (00,24,13,14) 
(2,35,00,4) 
(^'0,9,8,11) 
(1,4,60,0) 
(4,0,15,10) 
(3,22,4,20) 
(eo, 10, 21,1) 
(1,29,/, 9) 
(2,9,30,3) 
(2,14,24,20) 



(1,3,00,6) 
(60,12,19,16) 
(4, 23, 60, 18) 
(60,26,22,1) 
(1,17,4,30) 
(60,23,2,6) 
(0,9,60,22) 
(0,24,8,6) 
(2,28,32,16) 



(00, 28, 15,35) 
(1,2,60,27) 
(co,30,5,27) 
(3,35,60,26) 

(4,32,17,25) 
(1,14,60,23) 
(/,0,31,5) 
(1,31,10,26) 
(0,16,28,1) 
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3) t^5A,n^ 54, m = 5, s = 6, M = 3 



P : (0,1,2,3) 






R : (ao,30, 19,4) 


(l,23,ao,38) 


(ao,8,39,41) 

\^vJ7 7 7 / 


(3,16,ao,48) 


(6o, 24, 33, 47) 


(l,52,6o,12) 


(&o, 38, 40, 19) 


(3,29,&o,2) 


(co, 18, 22, 25) 


(1,47, Co, 50) 


(co,2,27,23) 


(3, 40, Co, 30) 

\^7 7 ^^7 / 


(do, 42, 29, 37) 


(l,5,do,21) 


(do, 45, 10, 20) 


(2, 16, do, 0) 


(eo, 0,52, 38) 


(1,46,60,27) 


("pn 15 29 3T) 


(2 47 pn 6^) 

( , CO, "/ 


("f 31 24 5\ 


(0,32,/, 22) 


(0,42,36,6) 


(1,31,20,13) 


(1,22,40,49) 


(1,14,6,43) 


(2,26,8,45) 


(1,17,11,16) 


(0,24,35,44) 


(1,35,7,53) 


(2,14,53,25) 






4) t ~ DO, n = DD, m = 


17, s = 4, M = 


3 


P : (0,1,2,3) 


(0,5,6, 10) 




i? : (ao, 42, 22, 13) 


(1, ll,ao,44) 


(ao, 26, 17, 39) 

\ '.-' 7 7 7 / 


(3,64,ao,36) 


(6o,24,39,2) 


(l,64,6o,47) 

\ 7 7W7 / 


(6o,59,58, 1) 


(2,21,&o,0) 


(co, 42, 32, 17) 

X ^JJ 7 7 / 


(1,46, Co, 12) 


(co, 51, 49, 34) 


(2, 5, Co, 57) 

\ 7 7 iJ 7 / 


(do, 18, 26, 46) 


(1,16, do, 9) 

\ 7 7 W 7 / 


(do, 63, 29, 13) 

\ \j 7 7 7 / 


(2, 53, do, 18) 


(eo, 14, 23, 18) 


(1,17,60,56) 


(eo,63,l,4) 


(0,22,60,57) 


(/,36,10,32) 


(l 29 f 57\ 


('0 54 43 AK) 


/I 19 31 59\ 


(1,10,24,37) 


(1,7,40,27) 


(1,35,55,65) 


(1,53,23,63) 


(2,20,42,64) 


(2,26,49,28) 


(1,25,62,32) 


(0,23,11,35) 


(2,62,37, 23) 


(0,39,63,53) 


(0,20,31,65) 




5) t = 78, n = 78, m = 


11, s — A, M ~ 


3 


P : (0,1,2,9) 


(0,44,62,56) 


(0,61,66,19) 


R : (ao, 18,41, 7) 


l,ll,ao,56 

\ 7 7 VJ7 / 


(ao,44,28,3) 


(3, 10,ao,6) 


(6o,6,32,46) 


(l,52,6o,42) 


(6o, 75, 31, 29) 


(2,23,6o,21) 


(co, 72, 67, 68) 


(1,35, Co, 21) 


Co, 3, 16,41) 

\ VJ7 7 7 / 


(2, 16, Co, 72) 

\ 7 7 U 7 / 


(do, 72, 27, 29) 


(1,20, do, 46) 

\ 7 7 yj 7 / 


(do, 28, 13,20) 

7 ^7 ^7 " / 


(3, 53, do, 66) 


(eo, 48, 27, 52) 


(1,8,60,47) 

\ 7 7 l.J7 / 


(eo,29,2,49) 


(3,58,60,18) 


(/,15,46,56) 


(1,5,/, 27) 


(0,6,60,48) 


(0,29,65,12) 


(0,77,51,59) 


(1,77,34,14) 


(1,32,17,48) 


(1,41,74,29) 


(1,50,22,73) 


(1,49,23,40) 


(2,77,45,29) 


(2,11,67,10) 


(0,25,69,27) 


(1,62,38,66) 


(1,26,68,58) 


(1,4,10,19) 


(0,28,39,52). 







Proposition 7.13: A4(r^, 6, [2, 1, 1]) = C/(n, 6, [2, 1, 1]) for 
each n e {6, 8, 10, 11, 13, 14, 16, 17, 19, 22, 23, 25, 28, 31, 34, 
35,37,43,55,67,79,103}. 

Proof: For each n e {6,8,10,11,13,14,16,17,19,22, 
23, 25, 28, 31, 34, 35, 37, 43, 55, 67, 79, 103}, C„ is an optimal 
(n,6, [2, 1, l])4-code with size ?7(n,6, [2, 1, 1]), where C„ is 
the set of cyclic (or quasi-cycHc) shifts of the vectors generated 
by the following vectors respectively. 

1) n = 6, m = 1, s = 1, A'f = 2 

P: (0,1,2,3) 



2) n = 8, TO = 1, s = 1, 7\f 1 

P: (0,1,3,5) 

3) n = 10, m = 1, .s 1, M = 2 

P: (0,1,2,8) (0,4,7,9) (1,3,6,7) 

4) n = 11, TO = 3, s = 3, i\/ = 11 

P: (1,2,3,4) (1,5,6,7) (2,6,5,10) 

P: (2,8,9,7) (0,10,4,5) (4,8,1,0) 

(3,5,0,8) (8,10,6,3) (0,9,6,2) 

(4,5,2,9) 

5) n = 13, TO ^7, 2, M = 1 

P : (0,1,4,10) 

6) 71 = 14, TO = 1, s = 1, M = 1 

P: (0,2, 3, 9) (0,6,5,10) 

7) n = 16, TO = 1, .s = 1, M = 2 

P: (0,1, 2, 3) (0,4,9,15) (0,6,13,14) 
(1,5,10,12) (1,11,9,14) 

8) ri = 17, M = 17, the code is given in Table J] 

9) n = 19, TO = 5, s = 3, M = 1 

P: (0,1,8,12) 

10) n = 22, TO = 3, .s 3, Af = 2 

P : (0,13,1,10) 

P : (1,17, 13,21) (1,4,2,15) (0,16,12,21) 
(1,8,0,12) 

11) 71 = 23, M = 23, the code is given in Table HH 

12) 71 = 25, TO = 7, s = 2, M = 1 

P: (0,1,3,23) (0,8,20,13) 

13) n = 28, TO = 5, .s = 5, M = 2 

P: (0,1,3,6) 
P : (1,5,12,17) (0,24,14,17) (0,16,8,23) 
(1,9,2,15) 

14) 71 = 31, TO = 2, s = 5, M = 1 

P: (0,1,6,14) 

15) 71. = 34, TO = 7, s = 5, M = 2 

P : (0,3,14,23) 

P : (0,32,10,24) (1,3,11,20) (0,16,13,20) 
(0,27,17,28) (1,19,7,22) (1,16,15,31) 

16) n = 35, M = 35, the code is given in Table Hill 

17) n = 37, TO = 5, s = 6, M = 1 

P: (0,1,11,27) 

18) 71 = 43, TO = 4, s = 7, Af = 1 

Z': (0,1,7,13) 

19) 71 = 55, TO = 7, s = 2, M = I 

P: (0,9,53,6) (0,54,11,15) (0,4,40,25) 
P : (0,31,49,45) (0,20,39,23) (0,17,30,43) 



20) n = 67, m = 3, s = 11, M = 1 

P : (0,1,13,55) 

21) n = 79, m = 3, s = 13, M = 1 

P : (0,1,24,56) 

22) n = 103, m = 3, s = 17, M = 1 

P: (0,1,7,97). 



Proposition 7.14: ^4(7, 6, [2, 1, 1]) = 4. 
Proof: The 4 required codewords are: 

(0,1,2,3) (0,4,5,6) (2,3,4, 
(5,6,1,2). 



